We can work on helping Agustín package a set of libraries with the game, at least for a self-extracting downloadable version. Then, all he needs to do is package the license files with the libraries, do the usual LD_LIBRARY_PATH tricks in the launcher script, and post up the source packages that were used to build the original libraries on the website somewhere.
One good easy trick for that is to package the Debian Wheezy libraries because Debian is usually quite conservative, so that provides very good backward-compatibility (in particular, works lovely on *buntu, Fedora, Slackware, Arch, not-even-very-recent Gentoo, and (of course) Debian. Also, they store the source debs side-by-side, so it makes it very convenient to grab the source packages for local mirroring (to comply w/GPL).
This method also makes it easy to package both 32-bit & 64-bit versions together, and indeed, is how Wadjet Eye is packaging their Linux beta versions.
Of course, there is wastage of disk space/bandwidth, and the user’s native libraries may be better suited to their system than those packaged, but that could be mitigated by the native packaging system (Arch and Gentoo can slice and dice a native package easily, just by dropping the game installer in a particular directory). Making Debian & Ubuntu packages is a hassle, and I would suggest that doing so be in conjunction with distributing Asylum in the Ubuntu Software Store, in which I believe Canonical helps with the packaging).
Not sure about RPM, or non-Ubuntu “deb” packages. Hosting half-a-dozen packages directly here seems like a huge hassle. I would suggest just two packages, with included libraries as described above (32-bit & 64-bit copies of the interpreter and sets of libraries), one as a Mojosetup installer, and one as a plain “tar.gz”. Then, the workflow for packaging is simply to have the installed directory hierarchy already-laid out, and simply replace the interpreter and game assets, run tar (save out the tarball), and then build the Mojo installer. That could be scripted to be a one-shot packaging script, once set up.
Easy as pie.