I've been using Aleene's Original Tacky Glue. It's water soluble, but it seems to hold up well.