I found the Stanford course almost assumed too much of a stats background to make it easily accessible. Starting with the math foundations is sound, but scary for people who don't dream in LaTeX :)

also, an HN'er posted his notes on Andrew Ng's class on ML...I learnt more from this than from the videos, as the videos take much too long.

link: http://holehouse.org/mlclass/

It's also one of the courses complete with materials in the new iTunes U app.