I ordered the 6 64GB SG on 9/28 and am still showing an expected delivery date of 10/31.
I called Verizon but they would not give me any pre-confirmation, they just said the order number I have is the only number.
Also, I went by a local Walmart yesterday and they have the phone I want supposedly so I am thinking about cancelling my order and buying there. What worries me is the trade in. With the Verizon Chat option yesterday I asked if I had to buy at a Verizon store or any authorized dealer such as Apple Store or Walmart and the agent said I could buy from any authorized dealer and get the trade in. I printed the screen and saved it along with a chat log, but I am still nervous that if I buy from Walmart they will end up denying my trade in.
As for the 128's being so readily available, I am not sure if they are just not in demand, but the cynical side of me would say do not rush to buy them instead as that is probably just what Apple wants and why there are more of them out there.