Captain Kathryn, I wish I was in your shoes, watching DS9 for the first time again. I love DS9, it beats all other Trek with a big stick (IMO). It has some of the best story telling and characters that shift and change over the years (even recurring ones such as Dukat).
Same here! Although VOY will always be my favorite, for purely nostalgic reasons, I adore DS9. Its deep, involving plotlines, its superb acting, and its wonderful characters, including the recurring ones. I think that may be my favorite thing about DS9. In all the other Trek series, you basically only get to see the main cast. But DS9 has this huge list of awesome recurring characters: Dukat, Garak, Weyoun, Nog, Martok (my favorite Klingon EVAR), Damar... I could go on. It keeps the show fresh and interesting, while still putting enough focus on developing the main characters, as well.
Eee, it's just such a great show!
I wish I could watch it again for the first time, too.