A hot glue is a wonderful thing, a wonderful tool. You can find the one that fits you. For most projects I am a HUGE fan of my mini low temp hot glue. At camp I had a basket full of them. (I kept the high temp ones for counselors and staff only, since I have been known to burn myself enough on them.)
I was helping a few friends with costumes awhile back and got to introduce one of them to the hot glue gun, something she had never used before. I was convinced I would come back the next day to find that she had hot glued sea shells and things to every surface of her home. It wasn't that severe, but she did find how much easier it was to attach things to the shoes and make accessories for her costumes. I think she even got one as a Christmas present.
Hot glue guns are one of those little things that should be a part of every crafter's supplies, every stage box (for you theater bugs out there), and just handy to have around the house (you never know when one might come in handy).