TBH, I don't use Melodyne all that much. I've become very selective about what I pitch-correct. Often it's only a note or two, which V-Vocal can handle more conveniently.
Where Melodyne makes my day is when I'm doing tight multipart harmonies, and then I use it more for level matching and phrasing than for pitch correction. It never ceases to amaze me how difficult it is to make a vocal worse with Melodyne.
paulo, if you record singers you won't regret getting it. Those singers will love you for it, too.