Nigel Davies offers a tuition program which includes phone / ICC-based tuition. http://tigerchess.nigeldavies.net
Have no personal idea of what he is like as a tutor, but have heard good reports from a couple of friends who have worked with him, and he seems a decent bloke. Would love to know whether anyone else has found this - or any other tuition in the UK - to be any good.