Shoe goo is awesome.  It's like the duct tape of the glue world.  I use it on my shoes to glue down the edges of the sole if they start to come up, I use it to repair small cuts and nicks in my bike tires (smooth road tires), I use it to repair holes in gloves, I've even used it to make rubbery pads for sticking onto other items.  It dries to a very hard rubber, almost plastic-y, much harder than a typical shoe sole.  Don't limit yourself to shoes...like I said, think of it as the duct tape of glues.  There's nothing it can't do!