People seem to enjoy these, so here is a list of GBA (GameBoy Advance) games arranged by size. Note that these measurements are in MB, and are often quite small compared to modern games, even handheld titles. Please also note that sizes refer to American versions of the games when possible.
Kingdom Hearts: Chain of Memories - 16.02
Pokemon Mystery Dungeon: Red Rescue Team - 11.08
Fire Emblem - 10.92
Final Fantasy 1 & 2: Dawn of Souls - 10.05
Fire Emblem - The Sacred Stones - 9.58
The Legend of Zelda: The Minish Cap - 7.27
Golden Sun - 6.85
Pokemon Emerald - 6.79
Mario And Luigi Superstar Saga - 6.69
Kirby And The Amazing Mirror - 5.87
Final Fantasy Tactics Advance - 5.50
Pokemon FireRed/LeafGreen - 5.24
Metroid: Zero Mission - 5.01
Final Fantasy 6 - 4.97
PokemonRuby/Sapphire - 4.95
Final Fantasy 5 - 4.85
Final Fantasy 4 - 4.55
Kirby: Nightmare in Dreamland - 4.54
Metroid Fusion - 4.48
Castlevania - Aria of Sorrow - 4.19
MegaMan Zero - 3.55
The Legend Of Zelda - A Link To The Past - 3.31
MegaMan Battle Network - 3.27
Sonic Advance - 2.64
Yoshi's Island - 2.49
Super Mario Advance 4 - 2.32
Advance Wars - 2.32
Mario Kart: Super Circuit - 2.08
Super Mario Advance - 2.08
Namco Museum - 1.82
Super Mario World - 1.51
Sonic the Hedgehog - 1.15
Things I notice:
1. Square Enix pushes the envelope on the hardware once again, with games like Final Fantasy and Kingdom Hearts being among the GBA's biggest. These include a lot of NES and SNES remakes. One therefore has to wonder why the famous Chrono Trigger, at a mere 3MB, couldn't be stuffed into a GBA cartridge.
2. Nintendo made games both big and small, from the tiny remakes of Super Mario games to the colossal Fire Emblem.
3. The main Pokemon games are a bit bigger than average.
4. Platformers are small, RPGs are big
5. All these games can fit on my 3DS's memory. Nintendo, consider that a hint.
Anything else you noticed? Requests for more games? Etc.