Get an iPhone
Kidding.
Sometimes they do early upgrades, usually no more than 1 or 2 months out from Contract, and check your contract because sometimes the date they list is the early upgrade date, if its the actual expiration date, then you might get a 1 or 2 month early upgrade, you'll have to call them and find out.
There are plenty of really nice devices out right now, I would suggest just going into a VZW store and playing with the newest ones and buy based on your own personal opinion.
I have the new RAZR HD, and love it. Solid phone, great data connection, and fast as heck. Love it.