I just found an interview with Matt Cutts
[seofm.com] on a blog of a german podcast. The interview is in english (who would have thought - I guess Matt doesn´t speak a single word german) and is about 30 minutes long.
This guy did it at the SES last week in San Jose. The contents of the interviews are quite alright - especially his question, about who Matt would hire, if he wouldn´t be working at google, and be in need of a seo :)