Doctor Who hardly needs my recommendation. The show's been around since 1963 -- that says something. The newest series is wonderful, and by nature of being a long-running show, it's very newbie friendly. Jump on board! I recommend starting with the confusingly titled 'Series One' from 2005, and then catching up with the older episodes once you're hooked.
Doctor Who has the best novel series. I'd particularly recommend The Stone Rose. They're a little spendy, but look how pretty! And they're fantastically rereadable, I promise.