I know there's a lot of hate for Verizon right now. Some is well founded and some is not, but I put a lot of blame at the feet of Google and Samsung for this. My reasons are this:
Google, as much as I like what they have invented and acheived, is a crazy company that isn't exactly run well. They have little focus and seem to be much of the "let's throw a bunch of stuff at the wall and see what sticks" mentality. This allows for some great successes such as Android, but some failures too -- Wave, google buzz, and maybe google tv.
Partnering with a manufacture to build a phone to their specs is an admirable goal, but they have absolutely no clout to get the carriers to release it in a timely manner. Some might say that Samsung would have more clout to do so, and I'd agree, but the Galaxy Nexus is just a small part of Samsung's portfolio, and I doubt it will create a large amount of revenue for them. They just don't have the interest to market it as much as their other Galaxy phones.
Which brings us back to Verizon. They're not in the business to sell phones, they want to sell contracts. They don't care what phone they sell as long as it is popular and brings more customers to them. There's only one company that I know of who can completely dictate terms to the carriers and that's Apple, and it's because of the iphone's popularity regardless of how people on this board feel about it. It's completely because of their "walled garden" that has proven to be successful that they can say ,"here's our new product, here's how much it will cost, and here's when and where you can buy it".
If Google wants the Nexus to be a success (which I'm not so sure they do because I think to them it's just another experiment) they should market the hell out of this phone by showing it's capabilities, and highlight the fact that updates will be regularly pushed out. Heck they could coin a phrase like "future proof". If they do that and sell millions of these, then the next time they have a Nexus to sell, they will have a proven track record of success and will have more clout with the carriers and manufactures, eventually giving us what we want -- a smooth and problem free launch.