I really like Introduction To Statistical Learning with Applications in R, by Daniela Witten, Gareth James, Robert Tibshirani, and Trevor Hastie.

It's the easiest book I've found to get into machine learning without any formal statistics training.