The Chiropodist
The Foot Doctor, otherwise known as "the Chiropodist", travelled in a Time-Washing Machine. Later he met his new companion, the Salesman, who helped him defeat the Licensor. (NOTVALID: Do You Have a Licence to Save this Planet?)
Behind the scenes
According to Downtime – The Lost Years of Doctor Who, the Foot Doctor was initially intended to be played by George Telfer in a Victorian outfit comparable to the Eighth Doctor's, and written as more verbose and eloquent than the finished product's character — making him, on the whole, more similar to the Ninth Doctor of The Curse of Fatal Death. Sylvester McCoy's casting was a late decision, and McCoy, who thought the script's jokes lacked "inner logic", made many ad-libs. He also supplied his own novelty patchwork coat to serve as the Foot Doctor's outfit; McCoy also wore it when reprising the role of the Seventh Doctor in the unlicensed fanfilm Gene Genius around the same time.