I would probably use a rubber cement, but mostly, as Ian says, it would be because that's what I usually have around.
If you want a super sticky rubber cement go to a bike shop and get a tube of tubular/sew-up tire glue, which is used for gluing the tires to the rims. It's very tenacious stuff, but remains somewhat flexible.