Wow, so much to sort through. I'm gonna need several chalkboards and many late nights to figure it all out. I guess coming into a 50 year old franchise fresh is a bit overwhelming.
I second the suggestion of starting with the 3rd Doctor, Season 7
Wikipedia Link for episodes
The 1st and 2nd Doctors have quite a few missing episodes, are in black and white and have a slower pace to them. So, I think for a NuWho fan, it's probably better to start there (rather than all the way back to the beginning, and then catch those episodes of 1st and 2nd Doctor later)
Look for an IM from me
One Day I hope to be the Man my Cat thinks I am
Where are we going? And why are we in this Handbasket?