I've grabbed some neodymium magnets as a cheap way of attaching small geocaches to metallic objects such as road signs and poles. However, I'm not sure of the best way of attaching the magnets - tape tends to wear away, and over time with people constantly detaching / reattaching the cache I would imagine glue wouldn't necessarily last long either.
Is there a particularly secure way of attaching them, or is it just a case of doing the best you can and replacing when they go walkabout?