In reply to Max Gough:
I bought some stuff called Shoe Goo for my peeling shoes, and it worked a treat. I think it's intended for sticking skaters 'sneakers' back together so it remains flexible.
Seems to have worked a treat, but, at around £8 a tube (if memory serves correct) it should do! I guess I'll never run out though.