Did not see a comprehensive thread about new apps. I just jumped on the iPhone bandwagon and have been playing around with the apps. My current apps that get used the most:
-GAMES-
Paper Toss
Runway
Ferrari GT Evolution racing
Labyrinth
Toobz
Sharpshooter
Traffic Rush
CC Tennis
Tiki Totems
-OTHERS-
NY Times
BBC News
iCall
Yelp
Text Free
Free WiFi
NY specific: Groupon, NY Subway, Living Social, Pulse JFK
What do you guys recommend for must-have apps?