I stumbled across this rather nice little interview with Guy and Pete, and a video of Guy explaining the songs for a German site called VertigoTV:

Guy and Pete talk about BARB: ttp://www.youtube.com/watch?v=c7rqwsT3Nl0
Guy talks about the songs from BARB: http://www.youtube.com/watch?v=tRC89T2VD6g

(I hope I posted this in the right section!)

And I just noticed there's a website with more videos and song explanations: http://www.songwriters.de/elbow/

That's great Emma, thanks for the heads-up.