It hasn't made sense to take my shoes to the cobbler, because they want to charge as much as I have paid for the shoes new. I have been lucky with nashbar, and have found sales for a cost of $20 to $30, shipped.

Not finding a satisfactory solution all this time, I let my shoes wear out, until the cleat wore out with it, and my foot disengaged twice when pulling up (pullouts occured a few weeks apart, under a sprint, and going up a hill... no crash, but the second time I broke a spoke in the front wheel). One thing I tried was putting in some screw-in football/baseball cleats: these wore out quick, and being plastic, they were slippery and not much fun to walk on... are there ones that are more durable and made of hard rubber?