Ronnie James Dio: best vocalist, best frontman for every band he was involved with (including Sabbath).
(See? So great he could even do Christian music!)
Steve Walsh:
Candia Ridley (Inkubus Sukkubus). Throwing a fairly obscure one into the mix but she has an amazingly melodic voice and deserves to be more widely known:
(Never again, people!)