Thanks very much for the replies guys.
Dave - I already suggested a vinyl stripe, but my brother insists on paint. Wokingham is a bit far, but might be worth the trip if they will do the job.
Keith - Kings Langley is nice and close, I'll check them out. I couldn't find that exact name, does...