I finished the mission, spoilers.
The Shadow Broker himself was a surprise, I wasn't expecting a whole new species to be introduced. He wasn't that difficult to beat either, but it was still an awesome fight just for the experience. His asari Spectre was a lot more difficult to beat though.
As for the videos, I guess not all of them are there. Are they just random whenever I go back to the base or what?
--
~Halo Everybody run!
http://img9.imageshack.us/img9/6195/furriese.jpg