Lucy Lawless looked fantastic in Spartacus Blood and Sand too let alone BSG. She's one of these women whom if anything has gotten hotter as she got older.

Kevin Sorbo was in the equally cheesey Andromeda which I'm somewhat proud to say I managed to sit through every episode of recently. It was the ultimate sci-fi cheese fest and I enjoyed every second of it. I need to do a Xena/Hercules cheese fest soon.