Charlie Rose interviewed Myrvold in 1996: http://video.google.com/videoplay?docid=-7896274730082503348 [lots of internet predictions/discussion]. It's truly fascinating how much the world has changed and how much things are the same... (half-way through, but hoping to catch him contradict himself on patents.)

P.S. Here are some other interviews he has done with Rose over the years:

1998.02: http://www.charlierose.com/view/interview/5101 [on Terraserver]

1998.06: http://www.charlierose.com/view/interview/4849 [on Microsoft]

2004: http://video.google.com/videoplay?docid=1186228177272865169 [first IV interview]

2010: http://www.charlierose.com/view/interview/11022 [on IV]

2011: http://www.charlierose.com/view/interview/11562 [Book Tour]