If your contract is up: Consider switching from Verizon to another carrier. There's a lot of great phones on every carrier now so unless you have to be on Verizon (for work or coverage reasons), I might take a look at some other phones. I just switched from an AT&T iPhone to the MyTouch 4G on T-Mobile and I love it. Small footprint, fast (both the hardware and web surfing), and I saved a ton of money - $90/mo for unlimited text, data, and voice and that's after taxes. I was paying about $150/mo on AT&T. I know Sprint also has some great phones and good pricing, too.
Of course, I do think, with possible exception of the Motorola Atrix, Verizon has the best Android phones on the market right now.