Found out about and booked these guys to come and refurbish my alloys to Anthracite at work next Tuesday...

http://www.wickedwheels.co.uk/

and not really any more expensive than other wheel refurb places. Hope they do a good job!