I just bought Aleene's "Tack-It Over & Over"
Pressure sensitive glue for a temporary bond.
Bought it for Little League patches on my Baseball shirts.
Haven't tried it yet, but I do know I was unhappy with the black velcro, ...when there was no patch to be worn some nights.
http://www.honigs.com/search_results.asp