I'd start with Rose. That was designed to draw in people who were not familiar with Doctor Who at all, and it worked! Rose is Eccleston's first story. You don't need to know anything about Doctor Who to enjoy that. Just continue from there.
You can probably safely just start watching this year's Christmas special as well. It's a new beginnings of sorts.