I logged in to My Verizon last week to pay my bill, and was greeted with a full-page add saying the iPhone4 was available and asking if I wanted to buy one. And I'm still a long ways away from an update, I just switched to Verizon in August with a new 2 year contract.