I gave an introductory talk about experimental quantum computing at the 31C3 where I explain how a basic two-qubit quantum processor works and how we can run a very simple quantum algorithm (Grover search) on it, here's the video link:
Do you any other videos on this topic you would recommend watching?
I don't know any other videos, but I really like Nielsen/Chuang's book on Quantum Information. The first chapter is available for free:
http://www.michaelnielsen.org/qcqi/QINFO-book-nielsen-and-ch...
Michael Nielsen has a great blog btw where he talks not only about quantum computing but about machine learning and other interesting subjects as well.
http://de.slideshare.net/japh44/lets-build-a-quantum-compute...