Introduction to Statistical Learning Theory
stat.cmu.edu
stat.cmu.edu
http://archive.ics.uci.edu/ml/
and only then hit the theory.
Andrew Ng's notes are an excellent (non-theory) introduction to general machine learning.
Even in his other notes, when he derives algorithms for regressions, SVMs, PCA..etc, they always include a healthy does of theory and math.
In fact, I think this approach to learning the subject is far better than simply "implementing a few common algorithms" since you get a much better grasp of what the algorithm is doing and you will be able to apply them much much better once you understand some of the theory behind it.
On the content of the cs229 itself, I think the course is overall excellent. His problems sets are good too since they are hard enough to be challenging yet its not completely impossible to solve them. However, the course is a little heavy on SVMs ( like.. 5 lectures on them? ) and also leaves out some of the more interesting topics in Machine learning such as graphical models, bayesian nets..etc. But, I'm really glad that they made this course available since there isn't an equivalent undergraduate course in machine learning at my school.
To serve the field of statistical learning justice, "The elements of statistical learning" is an excellent book on the subject.
It's way easier to start with it, than to learn statistics via pure theory.