I've had a Samsung Blackjack for a few weeks now. Before that I had an old Nokia. The Nokia was basic. I was fine with basic. Still don't understand why anyone would want to watch television on a 1" screen.
But I do use Microsoft Outlook, and the Blackjack sync's in and tracks contacts, calendar and email. And does this, and keeps everything current, without the user taking any steps at all. It's virtually sync'd.
It does a lot of other things as well - and it's a very small phone with a beautiful design. Not very expensive either.
If you're interested in getting one and have any questions, feel free to drop in and comment back. I plan to devote more blogs to recommendations (for my clients, for my colleagues) about technology.