Quite like the look of this:
http://forums.vwvortex.com/zerothread?id=2698135
Eeeewww. Cass, that's hideous!

Any decent bodyshop could do the paintwork, but a VW dealer would give peace of mind with warranty.
Unfortunately, VWUK will NOT honour any dealer respraying - as I am finding to my utter disgust. In fact, VWUK completely distance themselves from the "quality" of workmanship of their dealers.
With hindsite, I would personally recommend a good independent bodyshop - you know, the kind of places who actually care about their reputation!