Just thought I'd point out that season 5 of Smalliville is coming to DVD this Tuesday (Sept 12), at least here in the USA. Not sure about the rest of the world. This season featured an evil Kryptonian uberbabe in the first episode. Sadly, her role wasn't all that major and she was only in the one episode, but it was still pretty good.
In related news, I was just in Best Buy, and they seem to have all the earlier seasons of Smallville on sale right now for $32.99, which is a decent price. There were a couple of ubergirls of various types here and there, although the only outright superstrength by a female was the much lamented "Supergirl" in the final episode of season 3.