Thought I'd bump this up because I had a ton more songs come to mind while looking at some other threads.
Pokémon Platinum: Vs. Frontier Brain! (The Platinum one is better than the HGSS one)
Pokémon Platinum: Battle Arcade
Pokémon Diamond/Pearl: Vs! Uxie/Mesprit/Azelf
Warioware D.I.Y: Body Rock
Chocobo Tales: Battle on the Big Bridge
Chocobo Tales: Mako Reactor
Chocobo Tales: Battle de Chocobo
Picross 3D: 8-Bit theme (This one is kinda nice when solving the puzzles. It's not incredibly distracting.)