Finally got notification today that mine shipped. I ordered through a Comcast deal that got me two 5S's for my husband and I, a $120 credit on my Comcast bill, plus a $50 Verizon gift card. I ordered with Comcast on September 24, Comcast ordered through Verizon, and gave me an October 28 ship date. The notification I got today had the phones already in Memphis, TN, and they are supposed to deliver on Wednesday.
5S 16 GB silver for him, 5S 64 GB space grey for me. With trade-in from Verizon, we're paying basically just the extra amount for me to go from my 32 GB 4S to 64 GB. Not too shabby. The Comcast deal is apparently localized to only certain markets, we just happen to be in one of those markets.