I'm not sure this is the issue you think it is. Games in the Humble Indie Bundle releases have Linux builds. (.tar.gz or .bin) I haven't had major issues beyon

I'm not sure this is the issue you think it is. Games in the Humble Indie Bundle releases have Linux builds. (.tar.gz or .bin) I haven't had major issues beyond installing the libraries that I get prompted are missing. That could get automated, especially now PackageKit abstracts away from the details of different package management utilities. Also, you could cover a huge portion of the linux market by just supporting Ubuntu and Fedora. Other distros (e.g Arch) have a community that has some experience in repackaging these for their distro.