This is a show I'd heard a LOT about without knowing anything about what it was about until Matt sat me down and insisted we watch it together. And I've loved it from then on.
The basic idea is that an alien (who regenerates into a new body when he dies) goes around in a time traveling space ship (the Time And Relative Dimension In Space - TARDIS) that is camouflaged as a police box. He occasionally pics up companions to share his adventures with, but sometimes has adventures on his own. And he is oh so clever. And also bow ties are cool and statues are the scariest things to ever exist.
Oh god! We're all gonna die!
Why is this such a great show? Well first of all it goes forever. Unlike some amazing shows (Firefly?) it isn't going to leave you hanging after a single season. We started watching at the new episodes, and after over a week long marathon went back and started watching the classic episodes. And that's not counting the off shoot shows. The show has been around a while so it's got a lot to give. Secondly, the Doctor himself is a great character with loads of depth. And, with the swap of leads you can't get tired of one character. The stories are also fantastic. They seem seperate, but at least with the new episodes are very intertwined. This makes rewatching even better than the original veiwing.
If you're interested in fashion, fear not! Remember the time travel I mentioned? There are episodes with some great clothes!
If all that isn't enough to convince you to pull it up on Netflix Instant, I'll also point out one more thing.
Doctor Whooves. My Little Time Lord.