Early sexy villainness for me was Ursa, from superman 2.

She seemed to target men of rank, and she collected their insignia.