As per this post on the Ubuntu forums:
- Download the 32-bit deb installer
- Install with:
sudo dpkg -i –force-architecture zsnes_1.510-2.2ubuntu2_i386.deb
- Run with:
zsnes -ad sdl