Well, Austin, you can't go wrong with the Furtwängler DVD. That's the one with Siepi and it has Kiri Te Kanawa singing Elvira.
Te Kanawa's career is several decades after Siepi's! The Furtwangler film has another lovely 3-named lady as Elvira, Lisa Della Casa. And Te Kanawa is on the Losey film that Barbara just mentioned.
My favorite video Don Giovanni
is a Glyndebourne stage production -- not the one just issued this year, but one from the 1970s, directed by Sir Peter Hall and conducted by Bernard Haitink. It doesn't have any superstar names in the cast, but they really act it and play it and sing it, and I think it works wonderfully well.
Other Mozart operas may be more tautly constructed, but there's something special about Don Giovanni
; it takes on one of the central myths of European culture, and actually does justice to it.