Sword and Sworcery: seriously great art game with superb music and beautiful pixel art
Mirror's Edge: like Canabalt with amazing visuals, and a few more moves
Osmos: strategy/physics/patience... hard to explain, but great
Doodle Jump: who doesn't know doodle jump?
Tiny Wings: The only game to pull ahead of Angry Birds for a substantial time
Canabalt: Run and jump
Peggle: Another one that everyone knows, but if you don't, prepare to lose quite a few hours