The ATG gun is preferred by many paper crafters. I have 2 of them, one for general purpose use and the other one is acid free for scrapbooking my photos. I only use the scotch brand refills and have never had an issue with items popping of my pages. If anything it sticks to well, I hope this helps you.
I second Best Glue Ever by ScraPerfect - but you don't need something different for metal or other non-porous things. Best Glue Ever adheres paper & card, wood, metal, plastic and ribbon (let it dry to clear and tacky and it won't bleed through the fabric). I use it for everything.
Hmmm... I wonder what kind you were using? I've used a ton of different ones through the years (CM photo corners when I started 15 years ago, American Crafts runners, Dot-O-Rollers, Tombow, ATG) and I've never had a problem with them not working... except glue sticks. Those do not seem to work at all for standing the test of time.
Do you live in a particularly dry environment? That may be the issue.
ATG with 3M Gold, Zig 2-Way, Glossy Accents....I've tried others for price or availability and always come back to these three for pretty much everything. Oh, and my handy dandy Aleene's hot glue gun with acid free glue for the hard to glue stuff like metal and thick ribbon.
Heather, I use TomBow Multipurpose Glue. Love it, it has a bit of time before it dries so you can reposition. Also great for temporary adhesive. Put the glue on, let it dry and then you can place it on card stock and remove when necessary
elmers stamper this is a really fun tool
elmers scrap glue pen
the foam backed adhesive squares or circles
xyron sticker makers the X and the 510 I really want a bigger one also and maybe one between the two I have.
It seems I never have enough adhesive I am always running out of everything at one time.