A Beautiful WWW put together a great set of resources for getting started with machine learning in R. First, they recommend the previously mentioned free book, The Elements of Statistical Learning. Then there's a link to a list of dozens of machine learning and statistical learning packages for R. Next, you'll need data. Hundreds of free real datasets are available at the UCI machine learning repository.