I was looking at doing a rustoleum paint job (in fact I had already started) but have since found out about Vinyl Wrapping.
Below are some links to articles and videos on vinyl Wrapping. The total cost of doing this will be around £200-250.
Vinyl Wrap
