Just one more quick opinion - I do BGV's with Melodyne/Autotune/whatever all the time, but it depends on the kind of BGV's. Of course you can't use it to generate a full secondary melodic line with it's own words and such, but for just a tight "follow on the 3rds" type harmony that will go on a 2nd verse or in spots to add emphasis it's just a matter of time and money. I've already recorded 5 or 10 takes of the lead part and comped and corrected them, so at that point I have two choices:
 
1 - bring the lead vox singer back in to do the spot harms and repeat the recording/comping/correction process, or
 
2 - take the existing lead part and do it in a few minutes without having to even get a mic out, let alone a de-esser and Vocal Rider (and comp, and trim, and de-breath, and adjust timing, and, and, and...).
 
For most of the bands I work with, particularly for the singer-songwriter types that are just used to playing and singing themselves, it's just a no-brainer, both in terms of my time and their pocket book. Honestly, pretty much everyone I know does it that way...it's pretty ubiquitous at this point.
 
I mean, unlimited time and a bottomless wallet? Sure, I'll have 'em sing every part and do the work, but until that happy day arrives I'm using Melodyne, and honestly, Sonar's ARA implementation is one of the big reasons I stay with Sonar.
 
Dean

I don't use melodyne, period. If I don't get a vocal right, I re-record it until it is right. But that's just me. To each their own...

I do it backwards and wrong (I realize this will probably come as no surprise to anyone here ). I use Melodyne to create a harmony from the lead vocal, and play around with the notes until the harmony sounds good with the lead. Then I learn the harmony line and sing it with my voice. When the vocal is done, I delete the Melodyne part.
 
Because it's easy to compare both the Melodyne and "real" vocals, most of the time the real vocals sound better. However, on rare occasions the Melodyne harmony's timbre can be the right fit. Also, running the voice through Melodyne Editor to change formant but nothing else can give some interesting variety to background vocals.
 
My latest BGV trick is VocalSync. I'm getting consistently good results with it, but find it's at its best when you move vocals closer together, not always right on top of each other.
 
Finally, I try to have BGVs that do some level of call and response and "hole filling," not just singing the lead vocal but with different notes.

I write all my melody & harmony lines out on piano before the mic comes out or the vocalist arrives
 
I find it SO much easier to then record each phrase in short sections, adding the harmony takes there & then as we progress through the song.
 
Because it's still fresh in the vocalist's memory, I find the harmonies are naturally a lot tighter and the timing is a lot closer than when I would record the melody first in its entirety, followed by 1st harmony in its entirety and so on.

I write out parts for the vocalist(s)—yes, on music paper!—and I also have a little electronic keyboard I bought at Toys R Us for $49 for cueing or for demonstrating the notes.  That's easier than changing which track is echoing, having to unfreeze a piano track, etc.
 
Off topic, but I plan to use some of the crummy sounds from that little keyboard on my next album (tentatively titled "Kellis Park").  There are some weird Lucy in the Sky sounds I really like.

Most of the singers I work with aren't that great at coming up with harmonies, so I generate them in Melodyne by re-pitching the lead vocals, and send a few variations to the singer to practice/learn and we record them during the next session.
 
There have been some cases where I've just used the re-pitched harmonies in the song, but more often than not, they sound too robotic/obviously re-pitched.  I've also been wary of doing that due to the fear of something that just recently happened.  One of the singers and I wrote a song about 8 years ago that several producers had asked about remixing over the years.  So, I finally put together a remix pack a few months ago and made it available for whoever wanted to remix it.  The harmony line was very obviously re-pitched and I considered maybe having the singer come over and sing it for the remix pack, but we ultimately decided that it wouldn't be the effort.  Guess what?  Some of the remixes (and one in particular) have the fake harmony as the prominent part of the chorus. Doh!   Oh well, it sounds sorta cool in its own way.

Having access to the singers is a valid point.
 
I did make a pass at this once to help another user (singer) see how capable Melodyne was with doing such. IIRC the biggest gain/variation was had by lopping consonants out of the track and just working with the vowel sounds. Even just using Melodyne to lop off consonants allowed for much more extreme vowel transposition than I expected (using several different tools/methods).

mettelus
Having access to the singers is a valid point.
 
I did make a pass at this once to help another user (singer) see how capable Melodyne was with doing such. IIRC the biggest gain/variation was had by lopping consonants out of the track and just working with the vowel sounds. Even just using Melodyne to lop off consonants allowed for much more extreme vowel transposition than I expected (using several different tools/methods).

I've been told that shifting the vowels and NOT the consonants is the key to "mo bettah" fake harmonies. Melodyne's note split tool is your friend for that.

I also do my own harmonies and background vocals.   But I also use Melodyne and VocalSync (great addition).   The only times I've ever "created" harmony parts using Melodyne (or VVocal before) is when I simply cannot sing them. With a little care and some blending, it works.  But like others I don't go for perfection, I go for what I think sounds best in context. 
 

Yes.
Sorry.