This is my favorite recording:

http://www.amazon.com/Mozart-Giovanni-Orgonasova-Pr%C3%A9gardien-DArcangelo/dp/B0000057EV

Gilfry is great, and D'Arcangelo is favorite Leporello!