Saw them play at the Edinburgh festival back in 2004 and hadn't heard a thing about them since - until I read the other day that they've made a TV show for HBO in America. It's been acquired by BBC4 and, looking at first episode (downloadable free as a podcast from iTunes), is Peep Show versus Curb Your Enthusiasm - with songs!
To whet your appetite, here's a clip of the song they tend to open their live shows with, 'Jenny'. It's absolutely perfect.
Update: the following two are also great, if you're interested.