Harry (win42) had his first coach repainted about a year ago. He mentioned it in another thread here (could probably find it in the search function). As I remember, he got a darn nice paint job for just over $10k.

I've also heard of people paying 30+