This is one of those bands where it doesn't matter where in their discography you start because all their music is pretty similar (and really good!). Their newest album The Satanic Satanist is a nice progression for them, their latest two albums being my favorites. They've slowly gained a fanbase, earning a show at Bonnaroo last year that I was lucky enough to see (part of).

The music video for "Do You" off The Satanic Satanist is surprisingly abstract and crazy, but I can't say that's a bad thing:

Hear more at their website or myspace. They have a bunch of European dates plus two Portland ones.