I dunno if I'd compare them to Okkervil River. They're a bit more poppy, I'd say. They have a really ridiculously good song called "Snake" (which is a hidden track on their first album) but they don't seem to play it live, which caused me great distress (I told them off afterwards and they said they get a lot of requests for it...). They're way too loud live.
I need to get their "new" album still...