Bytemark are a well-known UK hosting company, and they have their own cloudy/scalable setup at http://bigv.io/

Their legacy virtual machines, dedicated hosts, and the new cloud stuff all comes with native IPv6.

Good company, smart people. (Disclaimer I used to work for them.)