I WAS on the fence and starting to lean towards buying one on Friday until I learned the following:

1) You cannot take a picture and immediately send it with a text message. This is a BIG deal killer for me. What's the point in having a 2MP camera then? Most of my friends that I would have to "e-mail" the picture to, don't have access to e-mail on their phones.
2) You cannot record video. Another deal breaker for a phone this expensive.
3) You only get 200 text messages with their bundle plans.
4) OSX takes up 700MB of your precious 4GB of storage

In addition:
- Verizon is still the #1 carrier in the PHX market, which means that I will not be able to take advantage of the free mobile to mobile minutes for ALL of my local calls. This is very important to me since I recently got rid of my land line, and am now 100% cell phone.

If issues 1-4 listed above were addressed and functional, I may have been able to "overlook" at&t's service level in this market.

At this point, I think I'm going to wait to see what Verizon comes out with in the near future (LG Prada?), to combat the iPhone.

In the meantime, I will be keeping an eye out for hands on end consumer reviews, and performance levels for this market.