Id recommend the iPhone, best phone i've ever owned.
Number one reason would be ease of use. Syncing with your computer is simple. Really easy to navigate around and the multi touch screen works exactly like you'd expect.
Full blown web browser, none of this "mobile web" crap. Sync all computer bookmarks with it. Desktop-class email. GPS-powered Google Maps.
Photos/Movies/Music, its the best ipod ever, viewing photos and movies is awesome with the large screen. syncing photos and movies is really easy.
And the biggest reason to get the iPhone is of course the app store. Thousands of applications you can download ranging from facebook messaging, aim/msn clients, games, MS Office, Tom Tom have just released an app which turns the iphone into a proper full GPS with turn by turn directions.
I think the iPhone has more going for it than any other smart phone ive seen or used. Its got the same or better features then every other phone ive seen but the reason I originally picked it was because of how it operates.
Hope this helps.