A little while ago (yipes, two months!) Kathy Mack of Pink Chalk Studio extolled the virtues of a marvelous product called Fabri-Tac. I would like to second that. It dries fast, it holds really well and it's clear and flexible. The only problem I have with it is that it is more of a gel and can be hard to manuever straight out of the bottle, especially on small details. And that's where my tip comes in. Many many puppet makers I know use this stuff all the time for gluing foam on puppets or making teeny tiny costumes but instead of using it out of the bottle they put it in one of these babies:
This little guy will change your life. Or at least your gluing life. For real. You may be able to buy similar syringes at the drug store but a google search for Monoject 412 comes up with a lot of online sources.
I used this guy a lot recently when I made the costume for this bad-ass. Hopefully I will be able to show you more pictures soon.