I usually do this by just storing the YAML in a perl module. So I have:

package My::Package::Data1;

use YAML::Syck;
my @in  = <DATA>;
$Data  = Load(join('',@in));

__DATA__
---
key: val
key: val
...
[download]

If the YAML files are really complicated, or generated from something else, or used in a non-perl context, this might not be ideal, but if they're strictly internal to the perl module, I like this since it avoids all of the complexities of handling data files on the myriad of architectures and installation setups that it might be used on.