I felt the exact same way, however besides buying an unlocked one from google I decided to wait out Verizon in hopes to be able to unlock it when it comes. I do like to be able to control whats on my phone and stuff and I couldn't fork out 1000 buckaroos to get it from google.
But I'm afraid...