I'm just one year into my contract, and I sure cannot upgrade till the end of July. So that leaves me with only buying the Galaxy Nexus at the full off-contract price.
These were the prices I found (with state taxes for California):
Verizon - 649.99 + tax (around 50 odd I guess) (They also offer me a $3 per month discount for the data plan)
Amazon - 739.99
Wirefly - 709.99
LetsTalk - 709.03 (after the $75 discount coupon)
BestBuy - 865.99
Post any cheaper deals if you find them.