The first two Pokémon Mystery Dungeon games have surprisingly good music.
Here's one from Red/Blue Rescue Team (this is from the Red version so it sounds worse. I couldn't find a Blue Rescue Team version on YouTube with good quality).
And here's two from Explorers of Sky.
Downloads:
Blue Rescue Team (OGG)
Exploers of Sky (MP3)