He's also a superb technical writer, if you've read any of his books [1] or website blurbs [2].
I don't think the quality of his teaching ability will be an issue for anyone.
Edit: Obviously some disagree. My own personal opinion is to overlook and ignore presentation style, but others may need that to stay engaged. YMMV. Learning from Peter Norvig is quite enough in my case.
2. http://norvig.com/sudoku.html; http://norvig.com/experiment-design.html;
From his bio, http://norvig.com/resume.html
1985-1986 University of Southern California Assistant Professor
1986-1991 University of California, Berkeley Research Faculty Member
Fwiw, my personal prejudice: Peter Norvig teaches extremely well. I preferred him to Sebastian Thrun in the original AI class. He explains the essence of complex things in a very systematic way, which is what I look for in a teacher, but Norvig's calm and quiet approach (vs say Thrun's more apparent enthusiasm) may not be everyone's ideal.