As mentioned earlier, Terry Tao made a presentation at NTNU on Compressed Sensing. The fine folks at NTNU made a movie of it and put it on Youtube. Because of the length, it is cut in seven parts. I'll add it to the CS video section later. Enjoy.
The same lecture is available in full here. However, I could not watch it using Chrome and Opera and it looks like that, once again , but in a less drastic way, the lecture can be read only with Internet Explorer and Firefox.