I forgot about Serenity/Firefly. The Companion and mechanic were smoking.
Re 1999 - I only remember the cool looking (for me at that age) shuttles and the annoying Landau guy. There were few hotties in that show.
Does Bionic Woman count as Sci Fi? Lindsay Wagner wasn't that bad looking...