Which Smart Phone is for me? Iphone, Blackberry, other?

I am a 40 year old attorney. I am primarily in the office but need a phone that syncs with my Outlook via our Microsoft Exchange Server for times when I am away from the office. In order of importance: phone, email, calendar, contacts, general web use. I am open to go with any cell phone carrier but am leaning toward Verizon due to their good reputation. I don't love ATT. T-mobile is cheaper but I have heard of many problems. Anyway, back to the question, what the heck phone should I get? I think I want a full qwerty keyboard. I am considering an Iphone but I don't love ATT. I don't really want a Blackberry as that would require $2,000 in software, for the Enterprise software, to be fully linked with our exchange server. Money is not a big issue so I don't mind spending a few bucks for a phone but don't really want to drop 2 gr for the Blackberry softberry. Your thoughts and recommendations? Please provide as much detail as you can as I really do not know much. Thanks for your help.