I'm still loving my iPhone and recently installed software version 2.0.1. I'm still experiencing issues with some applications just closing out and going back to the iPhone menu--not sure if it's an operating system or application issue.
I had problems with visual voicemail not working with my Audi's Bluetooth system but I haven't tried again since upgrading.
Free applications I like:
Facebook
NYTimes
Urbanspoon
LocalPicks