I was a die-hard TNG fan, but only saw the first 2 seasons of DS9 & ST:V before joining the Army in 1995. Since I went 'cold turkey' of no T.V. for 5 years, I got sort-of caught up after I got out. I finally sat down last summer (amidst an intestinal infection, so I didn't get out much), and watched DS9 & ST:V all the way thru.
My fav' ST episode of all time is from DS9, "In the Pale Moonlight", where Sisko has Garak fabricate evidence to convince the Romulans to join the war. Sisko's dialogue to his personal log was some of the best writing in the whole Star Trek genre.
A little trivia. Some may know that Garak was played by Andrew Robinson, whom was also the 'Scorpio' killer in the first "Dirty Harry." Vreenak, the Romulan senator Sisko had to convince, was played by Stephen McHattie, the lead killer in "History of Violence."