Just a heads up for Pre owners, Angry Birds is now available in the app store - $1.99, totally worth it.
About time we get a game our iphone owning friends keep talking about!
It's as fun. Personally, I love the whole trying to figure out catapult geometries type of thing, so it appeals to me as more of a puzzler. Doodle Jump, Incident, and Canabalt aren't really puzzles, but just sort of non-stop action platformers where it's more on reaction time than problem solving. That said, all those games are fun.