The Bacchae is also a very good play from him, I would recommend finishing it I were you as well. Its another one of his better ones in my opinion. The Oedipus Trilogy is also quite good, but I honestly would indeed start with Medea. It probably is one of the most masterful Greek Tragedies extant, which is quite well demonstrated in the fact it was the most performed one of the bunch up through the 20th century.
If you are looking for more, I would recommend the Oresteia, which is the series presented by Aseschylus in 458 BCE at the Great Dionysia, in which it won first place. The parts fully extant are Agamemnon, The Libation Bearers, The Eumenides, and I believe there are at least fragments of Proteus, which if I recall correctly was the Satyr play that went with it, though I might be mistaken. Its quite good.
The only one of Moliere’s plays that I have touched is Tartuffe, though I found it quite good. He did rely more on stock characters to tell stories rather than develop his own characters too much, but that was not uncommon for the time and thus not something to hold against him. Its a stylistic element, rather than a commentary on the author.