I'm two levels into this game, and I have to say this is one of the coolest indie titles I've played in quite a while. It really defies description, but it's easy to play and a LOT of fun. A bit reminiscent of Psychonauts. There's a demo at the game website:

http://www.tinyandbig.com/

Highly recommended.