I've had good success with gluing shoe soles back to tennis shoes - for a few bucks, this is a good cheap repair.