isn't the phone a GSM model?
I'm guessing maybe Att since they don't have an Android phone yet. that's just a guess though.
I was pretty sure this was GSM as well.
T-Mo would be more likely to pick up the Tattoo than AT&T. I really havent heard much of anything about AT&Theives getting any android devices.