I had a conversation with Paul Hodgins a short while ago about re-stocking my Holland sidelock and the quote was 9K + wood.
I agree with everyone saying you get what you pay for. A less expensive option may be to send it to the UK and have the work done there by a well known stocker to the trade. The main reason that it's cheaper to have it done there is due to the greater number of high end stockers available. This will probably be the route that I take at some point.