You should definitely check Tomba/Tombi. It's a game that will forever remain a happy memory from my childhood. I'm not sure if Tomba/Tombi 2 is on PSN but if it is, it's another must check. Hmmm... I might actually go ahead and download the first one now that you reminded me of it with this thread.
follow me on twitter at: @tweeting_yoan