Well, I finally got around to getting their album: Seldom Seen Kid.
I have to say, it is pretty damn impressive. I'm no music reviewer, so I'm gonna skip past that and just tell you to try it out. Can't really compare it to anyone as it's pretty unique, but if I had to, I'd say similiar to VAST.
You can hear all the songs from the album on grooveshark.com for free.