It's amazing how scarce the live material of Elvis Costello and the Attractions is. They were a terrific live band.
A few of those videos I'm familiar with. I've got the Right Spectacle on DVD (might even review it here... there a novel idea!) which I've watched many many times. It's great to see more fellow Costello fans come out so to speak
I'm reserving judgement on the new album 'til I've heard it a few more times by the way, which is why I haven't voted on your poll yet. I do love it though.