I had a fantastic paint job (2 colours faded in) done on our tandem.
Part of an overall upgrade, the paint job itself was £360.
It was done through Bicycles by Design in Coalbrookdale - I've no idea who they subcontract to, but I'm sure they'd let you know if you give them a ring.