Baz has very generously created a large number of Max/Msp tutorial videos. So far it's up to tutorial 10 with a couple of parts to each tutorial. According to Baz there is going to be "a ridiculous amount" of tutorial videos. Not a substitute for the 100 or so text/patch tutorials that come with the software but if you are just downloading the 30 day Max/Msp demo and want to get up and running without getting bogged down in lots of text tutorials then this is the way to go.
The first tutorial is a basic sine wave oscillator and it works it's way through subtractive synthesis, tutorial 8 shows how to make a polyphonic sampler and the last vid so far is a delay feedback tutorial. Thanks to BazTutorials