Looks like 9/8 online, and 9/9 confirmed release.
As far as I know, if you're buying a new phone on or off contract, you'll get the generic 30 day return policy at Verizon and/or Best Buy.
Good job on returning the HTC Incredible. I am selling mine and buying a Fascinate. My list of complaints about the Incredible is just getting too large.