Just figure i'd post my random success so others don't give up!!! I was probably a day away from ordering mine online.
I've been looking for a 4s for the past week, since i got my upgrade moved up to Nov 1st from the 25th.
Last night i had tried the reservation system, both of my local apple stores had some, hardly any AT&T and none of them were 16GB.
Today i figured "Hey its a brand new week, been awhile since the 4s came out, maybe people got lots of shipments" So i start calling up AT&T stores, not a single one has a 4s. Still hopeful. I get online and check best buy and i see every store in the area has one available in store only (yay!), however i start calling around to be sure and they were being sold out of 16GB versions as i was on the phone. Little discouraged. I decide to call the closest Apple store near me (there are 2) and they have not a single AT&T version of the phone.
I gave up, i went back to work and about 10 min later, i said "screw it might as well call the other apple store"
I called them up and what do you know, they had just gotten a huge shipment about an hour before. I raced over there at about 80 mph and ran in there and snatched one up!
So, keep trying the reservation system, and even if you don't see one available the night before, it doesn't hurt trying to call/go to the store the next day. The shipments they get don't show up till the morning it seems (don't quote me on that i don't know for sure), so their reservation system is just a best guess of how many of each phone they will have i'm thinking.
Good luck everyone! I know it was worth it to drive like a mad man to get my 4s!!!