The only way to get a decent, halfway consumer friendly deal on AT&T is to game their system by staying past the expiration of your contract in a "grandfathered" deal, i.e. using data on the older Media Net plan, and using unlocked devices.
BTW, I'm hearing that Sony Ericsson's Xperia X10 will...