As the venerable Brutal! lets us know, a two-part video interview with Tim is now available at GameTrailers.
There's also an interview from a few days ago that we missed by Gamespot AU in an episode of Crosshairs. (The Brutal Legend stuff starts at 14:37.)
Oh and look what I'm literally just seeing on Gamespot - some sort of "Rock Special" by Gamespot UK in which Brutal Legend and Rock Band get checked out. So, that's three Tim interviews.