There's been a lot of talk about this already. Of course, you have to go back 4 pages cause the board is so busy...haha
Anyway, lots of conflicting stuff. Some say no, others have said they talked to Apple people...some said no, others said yes. Some said it would cause your order to be delayed cause AT&T will check again before it ships. Others changed their billing address with AT&T to match their shipping address.
I changed mine but ended up changing it back cause I don't want to risk it. If you live far from you original shipping address, it might be worth it for you.