Fashion Fair are still about, larger/est Boots will have counters, big Debenhams, HoF and the like.
But I still don't think you'd beat Bobbi Brown / Mac / Illasmasqua / Nars. It's basically the makeup artist brands that you want. Get them to apply makeup on you, tell them what look you're after... if it's perfect complexion, say just that. If it's defined but natural eyes... say that! All those brands' sales people will ahve been trained in makeup for all skin colours... but MAC and Illamasqua people will actually be makeup artists first, and sales people second.
So: Bobbi for pretty, natural beauty, Illamasqua for bold brights. Nars a bit less bold/bright that Illa, and MAC for bloody everything!