I have to +1 the Motorolla Q. That is THE best one on the market right now. I don't think it is sold for cingular, yet, but you can go to verizon and purchase the phone and unlock it.
Btw, I have cingular and they SUCK! Their customer service is horrible, they've committed billing errors, and I can't use my phone when I'm inside. It is horrible. I, personally, am about to make the switch to Verizon, I think.