Totally agreed. Prof. Thrun and Prof. Norvig made math an interesting part of the course. At the end of the course I found myself more motivated to learn mathematics than ever before.
AI class was a perfect example of that interleaved approach, I think.