First off, see Emulation on Ubuntu or Emulation on Fedora to get started.
RetroArch
Nestopia
Gambatte
higan
PCSX-Reloaded
Mupen64Plus
VisualBoy Advance-M
Dolphin
PCSX2
DeSmuME
PPSSPP