As Rex stated, the Mystery Movie intros are not included on the DVD releases of seasons 1-3.

In case somebody is interested, there was an earlier DVD release in the UK with "Prescription Murder", "Fade in to Murder" and "Double Shock", where one episode ("Fade in to Murder") has the Mystery Movie intro in place. The DVD is still available (see amazon.co.uk, play.com). I think it also has the "teaser" (those little clips from the upcoming episode) - whether this comes before or after the Mystery Movie intro, I don't remember, as I haven't watched the episode for a while. (I'm not a big fan of this episode.)

Steve, I just checked and the teaser is on first, then comes the Mystery Movie intro.

As mentioned in the end credits of each episode, the Mystery Movie intro has a theme composed by the famous composer Henry Mancini (also the author of the Pink Panther theme, for one). It's quite a catchy tune.

Cheers Pete The Finn. I'll see if I can get that DVD. I always think it's a shame when these little bits of presentation get chopped off when old shows are released. They're not that important, but it's nice to have them on there.