I second the Lorin Maazel's version. It's also my fave. However, it is not without idiosyncrasies.
For a more well rounded version, go for the classic:
Eberhard Waechter (Don Giovanni), Joan Sutherland (Donna Anna), Elisabeth Schwarzkopf (Donna Elvira), Graziella Sciutti (Zerlina), Luigi Alva (Don Ottavio), Giuseppe Taddei (Leporello), Piero Cappuccilli (Masetto), Gottlob Frick (Commendatore), Philharmonia Orchestra (at its heights) conducted by Carlo Maria Giulini. All great names.
The sound is not the most up to date but quite satisfying. I think there's a new remastered EMI version using ART process.
Good luck.
