I've been watching the first season of DS9. I'm really impressed at how strong that show starts. By the end of the first season, you have enough material to work a successful series, and we haven't seen much of anything from across the wormhole.
Only two ridiculously stupid episodes out of twenty. That's really strong for a first season.
