I know you said painted, but I had mine redone (original diamond cut with black inners, like the MK6 GTI) by Platinum alloy wheels in Swindon. Came out really well and look perfect. Just got to look after them with a bit of wax now and again. I really thought hard about painted/ diamond cutting, but I think it takes something away if they aren't done as OEM.
I paid £380 for all four (took the wheels off myself - otherwise they will charge you £410)