Super Mario Bros. Super Show: Mario Rap (don't even try to argue)
Super Mario Land: Overworld
Super Mario Land 2: "Indoors" music (having trouble remembering which stages used this--I think there was a sunken ship?)
Sonic X: Sonic Drive (again, don't argue)
Sonic the Hedgehog 2: Emerald Hill 2P
Sonic & Knuckles: Sky Sanctuary
Sonic 3D Blast (Genesis): Green Grove/Sonic Adventure: Windy Valley: The Air
Pokémon Red/Blue: Vermillion City
Pokémon Gold/Silver/Crystal: Team Rocket
Pokémon Ruby/Sapphire: Battle vs. Regirock, Regice, Registeel
Pokémon Diamond/Pearl: Sunyshore City
Tetris: Type C (for completeness's sake, you see)
...
Look, up until recent years I was a total Sega fanboy. Cut me some slack here.
http://www.vgmusic.com/music/console/nintendo/gba/pkrs_route104.mid
This too