Check out the music in this trailer for the Wii Ware version of Toki Tori: http://kotaku.com/391218/toki-tori-ducks-you-up
The original Toki Tori has what might be my favorite Game Boy soundtrack of all time. Wonderful tunes. It's actually a pretty good game overall, with some damn challenging puzzles. Cutesy graphics are a bit of a mask for the actual difficulty of the game.
The clips in the trailer all sound like they're new compositions and not based on the original tracks. I couldn't tell you if those levels are new ones or from the GB game off the top of my head, though.