Information Theory, Inference, and Learning Algorithms (2003) [pdf]
inference.phy.cam.ac.uk
inference.phy.cam.ac.uk
Other formats are available along with some other information.
David's course and drafts of this book were my introduction to machine learning. It starts out very accessible (for those with maths at undergraduate science-subject level or a very good high-school), and also contains more dense advanced material later on. This is a book with hidden gems throughout that you can return to many times.
I had the same response as you did, and thought to myself "I never got round to reading Cover and Thomas, but this pdf is two or three times the speed, I really need to read Cover and Thomas first."
why waste time learning when ignorance is instantaneous ?