... and episode 2 of Treme features Allen Touissant no less! Here's 'Night People' from Motion which I picked up from a used furniture store for $1.
And from 2009's The Bright Mississippi
That is where Elvis Costello linked in. Here he is playing 'Holy Cow' on Costello's Spectacle: