9th! (Christopher Eccleston)
I just began the new series from start to finish, although you could say #1 was my first since I watched 5 minutes of the very first episode...
The first episode I saw had the ninth doctor in it, but I didn't start watching the series properly until the tenth doctor. Before then I'd just watch if I was free when it was on.