Many people have recommended the Machine Learning course held by Andrew Ng at Stanford University that is available via Coursera. Some say it is the best course they have heard. You can participate for free if you want, but if you want a certificate that you have taken the course you can buy the course for a small fee.