I have been through all the blackberrys, treos, and now Iphone. I am eligible for an upgrade and am deciding what the next phone I will try will be. The only restriction I have is that I MUST have the ability to connect with a Microsoft Exchange server. Blackberry does this well, and now Iphone does this also. I have heard that Nokia has this ability.

My question to you is, what phones do you know of that have the ability to connect to Microsoft Exchange, and which ones would you recommend me trying? BTW, I am on ATT.