http://thepowerofsneeze.com/emupackages/
Even if you've already compiled them yourself, here's some deb packages so you don't have to do it again (at least until new versions come along). Packages for FCEU 0.98.15 (it reports itself as .13, but it's really .15 to my knowledge), Snes9x-1.43-dehacked-improvement7, Gens 2.12a (grrl svn) and ZSNES 1.51 are avaiable.
My bandwidth is fairly limited, so if these work (they did for me and they're very simple packages, so there's no reason why they shouldn't), could these perhaps be hosted by tasvideos along with some linkage on the emulator homepages page? It's not fun patching, removing certain characters from certain files and sifting through mountains of dependencies just to be able to TAS, even if the former two are simple copy and paste operations (I ended up wiping out my Applications/ directory just because I forgot to change from /home/mushroom to FCEU's source folder before removing the Windows-specific characters).
Also let me know if any of these are ridiculously outdated or if something else is wrong and I just didn't scrub the forums enough for a better version.