Phillip: zsnes works well in Ubuntu Intrepid amd64. I have installed the zsnes 1.510-2.1ubuntu1.1 amd64 package and I'm playing with it right now. It would be great let people compile it for jaunty and karmic. Also there are reports that it can be compiled in x86_64 in zsnes forums (centOS, Fedora, SUSE)
