Blackberry...can't live without mine. Just look at the shape its in.
Blackberry 7510
Its constantly in my hands. I do about 150 e-mails a day from it. I have over 10 e-mails (different domains) being forwarded to my blackberry address so E-Mails are instant. The lucky few who have my direct Blackberry Address get instant responses. I synch it up with outlook, I organize my tasks from it, memo pad, newly added picture viewer.
I have a full HTML web browser. I have access to MSN, ICQ, and AIM all from the same program at the same time. It comes with a little password keeper.
I'm in love with the thing.
The only downside is that you only get to use 1 return address. only bad thing I can say about it. None of those other items you mention have "Push E-Mail". If E-Mail is your thing go for it!
I've had it for 6 months and I think its been through 3 life cycles. But instead of filing an insurance claim I am going to upgrade to the new 7520 that has Bluetooth and more memory.
Have to keep editing because I keep remembering shit