Then there was Halle Berry as Patience Phillips Catwoman (not Selina Kyle Catwoman, and not exactly a villain)...
Eartha Kitt as, presumably, Selina Kyle Catwoman...