VisualBoyAdvance is a Game Boy Advance emulator that works with many ROMs that are publically available. It features save states (like those that are available in ZSNES), full screen support, joystick support, the all-important ‘speedup emulation’ key for impatient gamers, and a lot more.
It also contains many useful tools for Game Boy Advance developers, such as powerful GDB and gprof integration.
This package contains a version of VisualBoyAdvance with GTK+ support.
VisualBoyAdvance is available in Ubuntu official repository, just search and click install in Ubuntu Software Center.