Any ideas as to when AT&T's contract will run out with Verizon? If they don't go nuts on the plans much in the same way AT&T has, I'd be inclined to stay with Verizon as they've typically taken fairly decent care of what little problems I've had with them.
My understanding is December of this year.
I am with Verizon right now and am due for my upgrade in February. They offered me the chance to upgrade early but I am holding out with Hopes that the Iphone does become available. I currently have a BB Curve and love most everything about it, especially the BB messenger, but the apps are endless on the Iphone and I don't like carrying my Touch and BB all the time. The only downside for me is the Iphone battery life vs. the BB.