"what would you recommend to supplement Russel&Norvig?"

Elements Of Statistical learning( http://www-stat.stanford.edu/~tibs/ElemStatLearn/ )

I would rather recommend Machine Learning video course from Stanford by Andrew Ng.

Pattern Recognition and Machine Learning by Christopher M. Bishop is good too

Everybody I meet in industry and academia has a copy of Bishop's "Pattern Recognition and Machine Learning". It's pretty comprehensive.

The most recent version of Russell and Norvig does have a solid statistics section in it, but they don't start it until the middle of the book.

My vote goes to Programming Collective Intelligence (http://oreilly.com/catalog/9780596529321/)