Melodyne
The new version of Melodyne is now out. Same magnificent features but now fully polyphonic. See the web site for details.
And for those who wish to fully evaluate the program there is an H20 try before you buy version available on the channels too.