My A3s '06 Nav Plus version is (after hitting the "Car" button)
Software 0110
Hardware H70

I also have a perfectly working Verizon VX6800 and I would like to upgrade to a HTC Incredible. The only feature that failed after upgrading from Mobile Windows 6.0 to 6.1 was the signal strength bar does not work with Win 6.1 but it used to work with 6.0. All the other options worked with the VX6800.

I have successfully paired a Motorola Android and a Google Nexus with my A3 but the bluetooth functionality was very limited. I could not get the phone book to download to the A3 nor the other features worked. I did not tried to make any phone calls with these Androids.

I hope the HTC Incredible has the "right" bluetooth configuration to work with our '06 A3s.