I agree with both of you about the merits of DS9. I will add that what made the series really stand out for me was the quality (and quantity) of recurring guest stars. There is something really exciting about seeing the character of a recurring "guest" star develop and grow into something that drives the story in an unexpected direction.