I was one of those "V-Vocal works for me" people. Although I had tried Melodyne back in the pre-ARA days and been impressed with it, the lack of integration and having to "read" the file and all that was a deal-breaker.
When SONAR implemented ARA, that solved the lack of integration problem but I still wasn't convinced Melodyne Essential was an improvement over V-Vocal. After playing with it for a while I did find the results more natural, and started using Melodyne as appropriate.
However, Andrew talked me into upgrading to Melodyne Studio

and it's night and day compared to V-Vocal
and Melodyne Essential. It's a powerful tool that goes way beyond fixing vocals. Probably the most amazing feat it's done for me was on slide guitar when the last slide up to a chord had the bar at an angle so the high notes ended up being sharp and the lower notes, a little flat. I was sure I was going to have to redo the part but Melodyne not only fixed it, the sliding part itself was unaffected. That totally blew my mind. I've also used it to make sure samples were tuned perfectly and much more.
If you can swing the bucks for the upgrade, Melodyne Editor is an incredible piece of software.