France has Allstargum, the same as Shoe Goo, allegedly, but without poisonous solvents. I’m quite surprised that we get Shoe Goo in Germany, seeing as we’re such a health conscious bunch 😉 . Yet, as I suspected it might not be the real stuff, I bought mine on eBay UK (it was also cheaper, even with the postage).
edited to add:
About making holes in Phylon soles, I think that the best way to do them is to use a very hot screwdriver. It will melt the rubber a make really nice holes.