Tim Gowers was always good value - the series on Computational Complexity and Quantum Compuation (http://sms.cam.ac.uk/media/545992) very interesting, although I've only watched the first lecture.