I'll second the suggestion for
Spare Parts. Simply an amazing story through and through. I would also recommend (and I'm surprised
Omaha didn't suggest it because it
is The Sixth Doctor)
The Holy Terror. Don't let the fact that The Doctor's companion is a penguin bother you because Frobisher is full of awesome.