Well, this thread is fairly self-explanatory, so I shall start us off with:
The Masque of Mandragora - not until I was completing my VHS collection in early 2006.
The Hand of Fear - UK Gold omnibus in November 1995.
The Deadly Assassin - UK Gold omnibus in November 1995.
The Face of Evil - UK Gold omnibus in May 1997.
The Robots of Death - DVD release, which I was given for Christmas 2000.
The Talons of Weng-Chiang - DVD release in April 2003.