I like "Marine Goop" - they have it at Home Depot and West Marine. You get a lot for your money.
When you buy the replacement soles, (even the Korkers) they don't come with enough glue.
I found that if you put a lot of glue on and then tape the sole on while the glue is curing, you get a better fit.
Korker Studded Felts
Joe