New used Phone

ok guys so im looking to get a new phone on verizon, but im still under contract. My iphone is just boring me to death. I want to get the best phone i can for around $200, $250 max. I was looking at the galaxy nexus as i saw a few go for around that on ebay brand new but i know there were problems with the verizon gnex with connectivity being dropped. I searched high and low but couldnt find anything to say whether they fixed it or not. If I don't get a gnex, what are some other good verizon choices for around that price? used is fine.