Well, I finally wrapped up my trip through DS9, I can say I enjoyed it tremendously. Although for some reason Vic Fontaine just annoyed the hell out me. I may start reading some of the Post-DS9 novels to keep getting a little bit of a fix there. I also think I will watch Dirty Harry as well.
I greatly enjoyed the DS9 relaunch novels. It basically reads as a season 8 to me. Start with Avatar by S.D. Perry. Pretty much picks up right where What you leave behind left off, and is something of a TNG crossover as they play a minor role in it, though don't steal the show by any means.