A recent discovery I've been enjoying is the song "Love Bites (So Do I)" by Halestorm. I dig the awesome lady vocals and the fact that it's a heavy song played very well. Even if metal isn't your thing, you can at least admit she's got a killer voice. Not to mention the song is kind of hilarious.
Doesn't hurt that her outfit is kickass too.