I used standard velcro at one time and paid a local seamstress to sew the fuzzy side onto my BDU jackets. Cost me about $15 to get 3-4 BDU jackets done. The hook side of the sticky back stuff works okay on the back of the patches, but it can pull free if you're not careful removing the patches.
I've had some on the back of my Stargate patches since... 1998 or so and they're still stuck on fine, again, as long as you're careful removing them.
Russ
"There's nothing worse than people desperate to have fun."
-Patton Oswalt