I appreciate all the comments, I HAVE seen DVD rental services and that's actually a very good idea...
as for the series, aye, TNG is probably the best.... unfortunately I've never seen DS9 and Enterprise is useless, so there's not much options on TV today for an aspiring Trekker :P I came in too late...
Either way, think I'm gonna watch em in order... even though I've been hearing from many, many sources, that both the Motion Picture, and the Generations one are pretty bad....
Edit: And the point about play.com is moot anyway because they don't ship to Canada