+1 on Rema Tip Top
After I've applied the patch I squeeze the tube really hard between my palms for a couple of minutes. You can feel the heat of the vulcinization process. I imagine this helps, but have no proof other than that my patches always stay on!