I faced the same decision last year. I watched all of DS9 in its first run, but I didn't really warm to it. Stuck to it out of loyalty, mostly. I didn't really engage with the characters too much, especially Sisko and Quark. The religious and political aspects of the show kind of turned me off, and I found the LOOOO-OOOOO-NNG Dominion War arc to be an absolute snoozer.
So, years later, I am re-reading the Jammer recaps of DS9. And the show he's describing sounds pretty damn good. Much better than I remember. I really like nuBSG and Moore is a big part of both of these shows. So when the series set goes on sale for an incredibly good price, I think "What the hell, why not?".
Now, after rewatching the whole thing on DVD, DS9 has become my second favourite series (after TOS).
So Outpost4, I say do it!