Old 'Un.
I never said I was a bricklayer, but then you don't need to be a bricklayer to know when a wall looks patchy.
Maybe this is something that the owner of the house should have sorted out with the brickie before the job started. Personally I would look to source matching bricks myself and then there shouldn't be any problems.
I don't think anyone would expect a genuine hardworking builder to spend possibly four days travelling all round the country...but then it is 2010 and the telephone and the internet have both been invented...
As for the bed joints. Yes, the standard bed joint in a metric wall is 10mm. The standard bed joint in an imperial wall is 3/8 inch, which works out to 9.525mm. That's a difference of 0.475mm, which isn't very much, admittedly, although a quite a bit more than the 0.00125mm you state.
However, a metric brick is 215x65mm. Imperial bricks vary from any where between 225x68mm to 230x80mm. Lets assume it's 225x68 bricks. When you replace this with a 215x65 brick you will have joints of nearly 15mm to the sides and 12mm above and below.
In a worst case scenario with 230x80mm bricks, you will end up with joints of around 17.5mm to the sides and 17.5mm top and bottom.
Are you going to tell me this won't look patchy especially if the face of the brick doesn't match either.
As you say, if the customer isn't happy they should tell the builder. It's their house and they'll be the one living with the results. Personally, I'd go to lengths to make sure the bricks matched, although this is only an issue from an aesthetic point of view.
The spalled bricks are another matter. You wouldn't repoint a house and leave the spalled bricks in place would you?
Craig.