I for one, have never had any issues with call quality with my Verizon phones.  When I ported my landline to wireless last year none of my contacts even were able to tell the difference between my landline and Blackberry audio quality.  I think your problem is with the Incredible.

Different phones have different strengths.  I made sure to get one (Blackberry) that was great as a phone and then performed other 'smartphone' operations I wanted as needed.  My research showed that Android phones were not as good at phone reception (my opinion).  I am sure there will be others that have a differing opinion.