I'd say start on season 2. That's where David Tennant comes in.
You could start on season one, but I didn't really like Chris Eccelston that much, don't know why.
Also, I'm just talking about the newest version of the show. Never seen any of the old ones.