I think I may have found the perfect game. Last night I picked up Ultimate Card Games and I have to say it is incredible.
First they have a ton of games. Spades, Hearts, Cribbage, Canasta, Eucre, 15 types of solitare, and several kinds of poker. That alone makes it a great great game becuase it plays to the strengths of the GBA - quick games.
However they didn't just make it fluf. They put in a lot of backgrounds, a lot of music, and a 3d face creator which alctually has more variate than most PC games. I was able to create a player who actually looks like me, something I couldn't do it KOTOR (last game I remember that let you pick your characters looks)
They also included a *spectacular* save system which basically auto saves after each hand so you can play for under a minute at a time if that is all you have available.
Check out the IGN review
for a ton more details.
If you have any interest in playing card games this is a must buy game.