Agreed, that the early catsuit 7 of 9 was much worse than the later incarnation of her in later seasons.
If you get a chance, definitely give BSG a shot. I think you'd appreciate not only Starbuck but possibly the most powerful character across the series - Madame President Laura Roslyn. In fact, there are a ton of really interesting female characters all over the place on both sides of the conflict.
But if you don't have time for the whole show, then just try to slip in these three episodes:
Pegasus
Resurrection Ship (pt 1)
Resurrection Ship (pt 2)
Admiral Helena Cain (Michelle Forbes) is probably one of the most polarizing and unique female characters I've seen on TV in a long time. I'd love to hear your thoughts on her.