These are called Nacreous clouds. Apparently we don't see them very often in the UK. The pretty effect is caused by light from the sun just below the horizon lighting the clouds from underneath and being diffracted by them. Or so it says here.
Mark put out a tweet along the lines of "come outside and look". I'm glad I did.