I'll do one from each of my favorite genres since it would be almost all JRPG's if not...
Puzzle- Proffesor Layton and the Curious Villege: Layton's Theme
http://www.youtube.com/watch?v=TMPgIU2ZG18&feature=related
Platformers- Super Mario Galaxy: Gusty Gardens
http://www.youtube.com/watch?v=-z2kxFCQ_mQ
SRPGS- Sakrua Wars: So Long, My Love: It's Showtime!
http://www.youtube.com/watch?v=WXGJ2fCH4Ww&feature=related
Adventure/Point and Click- 999: Nine Hours, Nine Persons, Nine Doors: Morphogenetic Sorrow
http://www.youtube.com/watch?v=WjNi14fKSow&feature=related
Real Time RPG- Chrono Trigger: At the Bottom of the Night
http://www.youtube.com/watch?v=aQx9QaAxhk8&feature=related
Turn Based RPG- Skies of Arcadia: Little Jack Theme
http://www.youtube.com/watch?v=OyyA6UTSXls&feature=related
Former something....
