Or if you don't like Module::Install (or Module::Build) you can embed binary data in a __DATA__ section of a file like I've done in the file lib/Number/Phone/UK/Data.pm in my Number::Phone module. That file is a tiny piece of perl code which exposes the data that follows it as a hash, using DBM::Deep.

Just make sure you're careful when editing that file! In fact, it's best if you don't edit it. Auto-generate the header along with the data.