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.