* Metroid Zero Mission and Metroid Fusion are both excellent games.
* All of the GBA Castlevanias are pretty good.
* Zelda: A Link To The Past is pretty good if you don't have the SNES version.
* Megaman And Bass is another good game to play if you don't have the SNES version (GBA version is the only way to legally play it in non-Japanese languages).
* The Golden Suns are both really great RPGs.
* Mario And Luigi: Superstar Saga, while not complex in any way, shape, or form, is a really fun RPG.
* The Advance Wars games are really good SRPGs, as well.
* Wario Land 4 was easily the best platformer on the system when it came out, and still holds up as one of the best games on the system. EDIT: Now that I'm looking through the topic, I'm actually really surprised nobody mentioned this one.
* Drill Dozer is an astoundingly fun platformer, as well. One that most people missed.
* River City Ransom EX and Double Dragon Advance; Remakes of two of the best NES beat 'em ups in arguably their best form.
* If you like schmups, try the Iridion games, especially the second.
* Boktai: The Sun is in Your Hand is a really good action game with a neat gimmick in that you actually need real sunlight in real life to vanquish the vampires in the game.
* Sigma Star Saga was kind of a weird shooter, schmup, RPG hybrid you may want to check out. Most people missed out on it.
Other consideration:
* Megaman Battle Network 1 & 2; both of these are pretty good action RPGs.
* Megaman Zero series; Speaking as a Megaman fan, I'm actually not a big fan of these. I find the level design subpar, the story kind of screwed up the Megaman continuity (not a fan of some of the choices), and I'm not a huge fan of the artstyle. A lot of people seem to really like these, though, so you may want to give them a shot.
* Dragon Ball: Advanced Adventure is a surprisingly good action game, even if you don't like Dragon Ball.
* The GBA Klonoa games, while kind of mediocre sequels to the series, aren't really that bad. They're more puzzle platformers than the originals were, though.
* Car Battler Joe; I really like this game, but a lot of people don't. Seems to be more of a cult favorite. It's a racing, car battling, driving game with RPG elements.
* Scourge: The Hive - Pretty much an isometric Metroid game. I have trouble recommending the GBA version, though, as a DS version exists that's, well, honestly a better choice overall.
Post edited January 01, 2013 by saldite