I also recommend Andrew Moore's tutorials on Datamining, which is quite related to ML. Found them on HN a few days ago, printed the slides and started reading them. So now I'm just passing it on :)
"Programming Collective Intelligence" is very short on theory. It's good for getting your feet wet and for getting over your fear of something new and difficult, but otherwise without proper comprehension of the phenomenons involved in those algorithms, you're not going to get very far.
Yes, it is short and basic in theory, but I it is very practical. In my case I learn best trying and applying concepts in practice. That is why I found the book very useful.
Also I accompanied my learning with some other books (i.e. Machine Learning from Tom Mitchell) and academic papers that filled the theory gap.
As a started point to teach the basics of ML and to encourage to go and learn more, I think PCI is very good.
Undone. I do that all the time. Probably I downvote accidentally more than intentionally. Whatever the reasoning for now allowing us to change our votes is definitely off in this case...
http://www.stanford.edu/class/cs229/materials.html