I'll echo those who recommend starting with Eccleston's run in 2005. I watched DW back in the 80s, but didn't start watching the new stuff until about 2 years ago; now I have my wife watching them, and it's a thrill that she's enjoying them. :)
I think all the episodes are worth watching at...