Gruff Rhys, look him up he sings in Welsh and English. The 'Candylion' album is particularly awesome, but listen to anything he's done with the Super Furry Animals too.
Bruce Dickinson from Iron Maiden http://www.youtube.com/watch?v=7faZfUKlbsk though i seriously believe he sacrificed a newborn to the devil in return for a belter of a voice like that, his voice is still strong now, so yeah, devil worship in return for an awesome singing voice.
As of this moment Leona Lewis is topping the charts for UK's best singer. Good job Simon Cowell in developing her.