DS9 is really a completely different flavor of Star Trek. It's a bit darker and focuses more on continuing storylines rather than a sort of alien-of-the-week format. A lot of people have said that it takes a couple of seasons to really get into it.