As long as it is unlocked, The Nokia 5300 should work just fine with At&t/Cingular. Keep in mind that the internet/messaging settings will need to be updated (should be able to update directly from the Nokia website). Another choice might be the At&t 8525 (also known as the HTC Tytn).