Investigate repairs - see Yellow Pages for contacts. Shoes in reasonable quality can be donated to charity, or be placed in textile banks if in a pair placed in a carrier bag, or with the laces tied together.
Sometimes sports companies collect athletic shoes, in any condition. They can then use these to create tennis courts and running tracks. One example is Nike's Reuse-A-Shoe.
