Become a MacRumors Supporter for $50/year with no ads, ability to filter front page stories, and private forums.
If you can buy it without an AT&T account and it asks for ATT info to activate the phone then you can try using something like this to bypass that.
That sim does work to activate. I've purchased and used that same one to activate a Canadian phone here in the US. But the AT&T sim that comes with the iPhone 4 will activate it just fine. The sim doesn't even have to be activated.
 
Register on MacRumors! This sidebar will go away, and you'll see fewer ads.