Back in the mid-1990s, you'd have been hard-pressed to find a woman who personified the word "glamazon" quite like Lucy Lawless.

The gorgeous actress spent six years kicking various backsides as the leather-clad 'Xena: Warrior Princess,' going on mystical quests alongside her faithful traveling companion Gabrielle. Along the way, the sexually-ambiguous relationship between the two made Lawless an object of lust for both straight men and lesbian women.

Since then, the 43-year-old native New Zealander and mother of four has continued to make sci-fi fans happy with roles in 'Battlestar Gallactica,' made-for-TV movies like 'Locusts,' and on the current Starz series 'Spartacus: Blood and Sand.'