Once we had our concept together we contacted a few connections, and came up an interview with Mark Shuttleworth. Yes, that is correct, we scored an interview with the Mark Shuttleworth, and we would use the Internet to do it. We sent him a list of questions, and he taped his response to these questions while he was in a studio in London.
One of the powerful components of the Internet era, is that you can conduct remote interviews for "free" with just email. If someone decides to accept your email and tape themselves, then you have cut the cost of producing video to almost zero. Normally, one of the most expensive components of video production is the onsite setup and travel.