I deleted the link to your original comment on your blog, so here I am. I requested Rufus Wainwright's CD with the gorgeous Pre-Raphaelite covers, and hey, guess what? I'm really liking his music! I'd never listened to him before. His voice kinda reminds me of the lead singer of Radiohead. In a good way.
Seconding the vote for Muse. I like very, very few bands that are popular in the mainstream, (not intentionally, I just like music styles that don't have a popular outlet,) but Muse REALLY impressed me when I heard them. They're very unique.
I can't say that all my favorite singers are male, but more and more of the bands I find myself liking recently are female-fronted.
:/ i wish i could like him but... well he is... anyway... if you like him you should listen to Yoav, or Nick Drake... Perhaps Jon Brion or Damien Rice as well... all very talented and lovely humans