After further research, T-Mobile is definitely not an option. Their coverage in Lexington, KY is horrible. This is a shame since my research showed them winning tons of awards from places like J.D. Power for customer service and satisfaction. They were also $10 a month cheaper for the same plan than Verizon and AT&T/Cingular. I am not even considering Sprint as they are just the absolute crapz.

I looked at some other phones online from AT&T. The AT&T Tilt and the various Palm Treos looked interesting also.

Dal and I both seem to like the full QWERTY keyboard phones. We want to be able to send/receive texts a lot more easily because there are a lot more times nowadays where someone needs to get in touch with us fast and we are not at a computer (and a text would work better than an entire phone call).

The PDA functions we could care less about. The phone quality, bluetooth, and texting are probably our main priorities, with optional things we might mess around with including email, web surfing, games, etc.