I watched DS9 when it first came out and I was... underwhelmed.
But then I caught a few episodes in syndication, and it seemed pretty good -- the captain shaved his head; there was this guy (Gul Dukat?) who had really interesting conversations; there seemed to be action everywhere.
Is there a season where I can start without all of the boring stuff?
SPOILER Did you see the Klingon fleet attack Deep Space Nine? That's the only two-parter you would at least had to have seen. Not that the Trek hand-to-hand combat was any good, but it was still one of the best battles in DS9.