For binary/precomputed test data, just chuck it in t/data.
For binary/precomputed run-time module data, you can use the matched pair of Module::Install install_share to install the files with your module, and locate them post-install with File::ShareDir.