The Apple store had lines Monday here in Atlanta (one of them anyways, not sure about the other ones)...i went to try and get a case, but didn't want to fight through all of the chaos. AT&T stores local to me were either sold out or crowded...the only place i noticed didn't have anyone (and still had iPhones) was Best Buy, where i ended up getting my case as well. She said they had five 16GB's and a few 32GB's (and said they never got any 64GB's even on launch day).
My brother walked in and got his on Sunday at a Walmart near him...no line, no wait, white 4S 16GB.