Here's my list of Doctor Who VHS tapes and DVDs 
FIRST DOCTOR:
An Unearthly Child (Unbroadcast Version)
The Edge Of Destruction
The Keys Of Marinus
The Aztecs
Planet Of Giants
The Dalek Invasion Of Earth
The Web Planet
The Crusade (eps 1 & 3)
The Space Museum
The Chase
The Ark
The War Machines
The Tenth Planet
SECOND DOCTOR:
The Tomb Of The Cybermen
The Ice Warriors
The Dominators
The Invasion
The Krotons
The Seeds Of Death
The War Games
THIRD DOCTOR:
Spearhead From Space
The Silurians
Inferno
Terror Of The Autons
The Mind Of Evil
The Claws Of Axos
The Curse Of Peladon
The Three Doctors
Carnival Of Monsters
Planet Of The Daleks
The Green Death
Planet Of The Spiders
FOURTH DOCTOR:
Robot
The Ark In Space
The Sontaran Experiment
Genesis Of The Daleks
Terror Of The Zygons
Planet Of Evil
Pyramids Of Mars
The Android Invasion
The Brain Of Morbius
The Seeds Of Doom
The Masque Of Mandragora
The Hand Of Fear
The Face Of Evil
The Robots Of Death
The Talons Of Weng-Chiang
Horror Of Fang Rock
Image Of The Fendahl
The Sun Makers
Underworld
The Invasion Of Time
The Ribos Operation (Key To Time 1)
The Pirate Planet (Key To Time 2)
The Stones Of Blood (Key To Time 3)
The Androids Of Tara (Key To Time 4)
The Power Of Kroll (Key To Time 5)
The Armageddon Factor (Key To Time 6)
Destiny Of The Daleks
City Of Death
Nightmare Of Eden
Shada
The Leisure Hive
Full Circle (E-Space Trilogy 1)
State Of Decay (E-Space Trilogy 2)
Warriors' Gate (E-Space Trilogy 3)
The Keeper Of Traken
Logopolis
FIFTH DOCTOR:
Castrovalva
Four To Doomsday
Kinda
The Visitation
Snakedance
Mawdryn Undead (Black Guardian Trilogy 1)
Terminus (Black Guardian Triolgy 2)
The King's Demons
The Five Doctors
Warriors Of The Deep
Resurrection Of The Daleks
Planet Of Fire
The Caves Of Androzani
SIXTH DOCTOR:
Attack Of The Cybermen
Vengence On Varos
The Two Doctors
Timelash
Revelation Of The Daleks
The Trial Of A Time Lord: The Mysterious Planet
The Trial Of A Time Lord: Mindwarp
The Trial Of A Time Lord: Terror Of The Vervoids
The Trial Of A Time Lord: The Ultimate Foe
SEVENTH DOCTOR:
Time And The Rani
Paradise Towers
Delta And The Bannermen
Dragonfire
Remembrance Of The Daleks
The Happiness Patrol
Silver Nemesis
The Greatest Show In The Galaxy
Battlefield
Ghost Light
The Curse Of Fenric
Survival
NINTH & TENTH DOCTORS:
Complete Seasons 1-3
DOCUMENTARY & SPECIAL:
The Hartnell Years
The Troughton Years
The Pertwee Years
The Tom Baker Years
Daleks: The Early Years
Cybermen: The Early Years
More Than 30 Years In The TARDIS
K9 & Company
The Curse Of Fatal Death
I used to own a VHS of The Awakeing/Frontios, but I let a friend borrow it and haven't seen it since (so never lend your tapes to anyone! XD )
Of course I'm not counting any of the stories we taped off PBS over the years. Suffice to say I have seen every complete story at least once except for The Time Meddler and The Gunfighters.
