Just downloaded all of DS9......holy Crap it's fucking boring! WFT!!!!
It kicks in and hits it's stride during season 3 mate - after that it is some quality tv from a time where there were too few decent shows around.
From Season 1 I'd give Emissary, Past Prologue, A Man Alone, The Storyteller, Duet, Battle Line, The Nagus, In the Hands of the Prophets a go - and Q-Less too if you're a fan of Q.
From Season 2 I'd give The Homecoming, The Circle, The Siege, Cardassians, Rules of Acquisition, Necessary Evil, The Alternate, Whispers, The Maquis, Part I, The Maquis, Part II, The Wire, The Collaborator, Tribunal, The Jem’Hadar all a go.
Form Season 3 start watching all of them mate - there's a few stinkers and 'meh' episodes along the way - but mainly it's quality and starts to have story arcs throughout...
(pretty much any early episode featuring O'Brien and Garak heavily are worth watching too
)