David Smith at Revolutions links to some information that demonstrates several common algorithms in machine learning, including K-means clustering, PCA, LDA and support vector machines:
Both are created by Josh Reich at i2pi. David also points out the Machine Learning Task View, an overview of some common packages available for machine learning in R.