Elements Of Statistical Learning: now free pdf
May I also recommend a related book, also a free PDF: 
http://www.inference.phy.cam.ac.uk/mackay/itila/
"Information theory, inference, and learning algorithms" by David Mackay. This book is not a pure machine learning book  but it is a very fun read.