Visualboy Advance is one of the best GBA emulator for Linux. Featuring great speed, excellent compatiblity, sound support, savestates, cheat functions, and multiple languages. Recently, new GTK+ GUI has been added to VBA as an alternative for SDL version. You really can't go wrong. A must-try!