Thanks for that great feeedback, I really appreciate it!
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.