I've never even heard of Kid Chameleon, but you just sold me on the game. I watched a bit of a Youtube video on it just now, and I think I might have loved it just as much if I played it when it was new.
--
http://soundcloud.com/thundersheep/lunatic-asylum
http://soundcloud.com/thundersheep/summer-rain