In reply to mattrm: If you've got the lace-up version then you've actually got a fair chance of picking up a new or nearly new pair off ebay for around the same price or not much more than a re-sole.
Seen loads recently and having just checked there were 9 pairs in various sizes sold in the last two weeks and 3 for sale currently. just another option perhaps worth considering.