Ah! I remember Odo well, he was the shape shifter.
DS9 was the one iteration of Star Trek that never really grabbed me, and even when it was on TV I never watched it regularly. The focus seemed to be on drama rather than adventure.
The original series and TNG were both awesome. The one with Captain Janeway was okay. I think there was a more recent series that never made it to free-to-air TV here? With the guy from Quantum Leap?