Batman's had interesting confrontations and interactions with Catwoman on a pretty much regular basis for well over half a century. Superman, though, hasn't ever faced a regularly recurring female threat. Which isn't too surprising; offhand, I can't think of a single really notable female Superman villain. I like Maxima and Faora, and Ursa from Superman II...but I don't think that they're tier-one villains. And so, I think that a memorable recurring female villain for Superman is long overdue.
My ideal major female villain for Superman is a sorceress, 'cause Superman's particularly vulnerable to magic, and besides, really, he's got more than enough technology-oriented enemies already. I've been lazily looking into the history of DC's female magic-users online from time to time today, trying to find a magic-using female villain with a simple origin, straightforward motiviations, and powers that aren't too silly and/or complex, but so far, other than Circe (who I prefer as a Wonder Woman villain), I've not found anybody I like too much. :/
Anyway - do you think that Superman needs a memorable female foe, and if so, what kind of villain would you like her to be?