I loved the Wasteland theme as a kid. I'm unsure if I ever got past that stage though. Still, the game was cool; I mean it involved ninjas after all!
Fantastic game, I never finished it too I think (those pixel-perfect jumps were hard). The Wastelands, yes, and The Wilderness are my favorite tracks :)
I'm gonna take this as an excuse to post a guitar arrangement of the Wastelands theme. I really like it.