In reply to JonC:
If it's gone through at the toe, they can put a new toe patch on. I've found this to be pretty effective in the past. I've used both feetfirst and cheshire shoes, and I think cheshire shoes are a bit better, but it's marginal.
Unfortunately, you can leave it too late, so if there's deeper damage than just a wee hole in the toe you might find that the overall shape of the shoe is lost. I probably err on the cautious side so I get my shoes resoled before the holes get too serious - I've spent so much time trying to find a shoe that actually fits my foot shape I want to keep the shoes in service for as long as possible.