Might just be an urban legend, but I have heard what people claim that Steve Perry nailed the vocal track for Don't Stop Believin' in one take and did not need any touching up in the studio. The guy had pipes.
On the female side, Bjork is the clear winner. But I would also put in a vote for Kate Pierson. Tons of energy and a great voice. Check out her duet with Iggy Pop.