HELP! Doc needs Tech advice

Normally I'm the one who's doling out some advice here on this blog, but I'm man enough and smart enough to know when to ask for help when I'm in over my head.

Here's the situation...

I need a device (cell phone) that will allow me to essentially do all the same things I'd be able to do from my laptop (PC), and do it on a screen that won't cause me total blindness.

Right now, I have a Samsung Blackjack (which I've liked for the most part). Unfortunately, Yahoo has changed some of its sync technology, so I'm looking for a new way of having calendar, contacts/address book, e-mail, web browsing & cell phone functionality all in one. I don't mind switching to Gmail or whatever other system, as long as it allows me to edit appointments via my phone and keeps my address book entries sync'd properly (unlike Yahoo Go! has been for well over a year now).

I've heard good things about the iPhone 3G, but also heard a good deal of complaining. Not being too enlightened on the pros & cons of all that's out there, I figured turning to the more experienced folks in my audience might lead me to something better that I wouldn't have ordinarily considered.

Any ideas from the tech-savvy folks out there? THANKS for your help!! I'm looking forward to reading your replies & comments on this one in a big way.