3M. Job done.
To be fair, while 3M is the top-of-the-range stuff, there's plenty of options for lesser quality stuff. Vinyl seems to have moved on considerably in the last few years. Someone on here pointed me in the direction of this;
http://www.mdpsupplies.co.uk/index.asp
They seem to have some decent stuff at remarkably good prices.