I had many issues with many Nexus' from costco so I jumped ship with the Iphone 4s and really regret it.
I found a solution: Verizon told me I can get an early upgrade and get any phone at the upgrade price. So I will sell the iphone on ebay or craigslist and use the money from that to buy a new phone from Verizon.
Now, I'm not sure what phone.......I am leaning towards the Razr Maxx for the battery life.......but I did love my Nexus (other than connection issues). I was thinking of getting a Nexus from Verizon and hopefully it will actually work but I'm a little afraid from my last experience. I also love flashing ROMs and kernels so I'm worried I will become tired of the Razr very soon and it doesn't look like it has much of a community of developers working on it (correct me if I'm wrong).
I learned (the hard way) that a locked bootloader is a lot better than working with the apple nazi's device.............let this be a lesson to everyone.
Any input would be appreciated.