Weird. I went through ATT and they never asked for my shipping address. I think it assumed that it was my billing address... Didn't have any problem with that.
EDIT: Well the first time it did do something weird when I pressed "Place Order" and it basically asked for my home number, billing address, cc info again... I think I just pressed the back button and it worked fine... I think that's what I did.