So Facebook and Twitter weren't enough - it seems I won't be satisfied until I share this with everyone.
They don't have an album out yet - the only place I can find their stuff is YouTube. But I think this is pretty brilliant - kind of in the spirit of Hayseed Dixie. It's clearly not live - check out the 'goof' at 1:13. Yeah, I've seen this a lot.
They also have a really great actually-live version of Shaggy's Angel (youtube.com) that I've watched about 20 times as well.
I don't know how Elbow escaped my notice until this album, but they did (mind, I've now explored their back catalog too). This is one of those rare albums that I pull out the, "if you like music, you'll like this," line.