I used to get my figures in a toy shop called Gordon Christies in St Andrews. They have now moved from their original location. Apart from that I remember getting figures in John Menzies, Asdas and Tescos.
In fact I started collecting MOCs in 1990 when Menzies had a giant bin of them for 99p...