I e-mailed Verizon this morning to ask about having my NE2 moved up from 7/8, and they did. Here is their response:
"Thank you for contacting Verizon Wireless through our website. My name is --, and I received your email in which you are asking about the possibility of having your New Every Two Upgrade moved up from 7/8/2010 to 4/29/2010. I appreciate your interest in the Droid Incredible. Having the opportunity to upgrade to the latest phones is always an exciting time for me too. I will be happy to assist you with your inquiry.
Ms. --, in seeing that you have been such a loyal customer with an incredible payment history since 2003, your eligible upgrade date has been moved up to 4/29/2010. After logging into your My Verizon account, you will be able to see the update. Keep in mind, with the new phone, you will be agreeing to a new one or two-year contract.
I hope you enjoy using the new Droid Incredible. Thank you for giving me the opportunity to assist you today. We appreciate your business and thank you for using Verizon Wireless. Should you have additional questions or concerns, please reply to this e-mail."
Not sure if it'll work for everybody, but it's worth a shot.