My friend had the same problem with his iPhone. If it is under warranty, they will take it, unless you drop it from fairly high up.
I am not positive whether you can take it to the AT&T store, but if they do, they send it to Apple, so just go to the Apple Store and save some time and lessen the chance of your iPhone being lost.