Several years ago, a girl I worked with introduced me to Nickel Creek. Amazon lists these guys as "contemporary folk" and "bluegrass" which I NEVER listened to before. I've always listened to mostly rock and metal, but these guys really blew me away when I first listened to them (and the 100s of times since). They have to be in my top five all time favorite bands of all time, hands down.
I just discovered that they've had a new album out since April, so it's like Xmas in August for me right now. To temper my jolly, though, was the realization that they were in Philly in May and I missed them. I never go to shows, especially alone, but I would have definitely gone to see them. :(
Two other artists that come to mind are Kimbra and Ellie Goulding - I think their albums are just fantastic.
Have any of you guys ever discovered a band or an artist that you unexpectedly liked? Maybe their music was in a genre you never listened to before, or hated even, before you discovered them. But for SOME reason, you found you loved this particular band?