I had used both glue and no-glue patches and IMO I like the glue patches better because they're about $1.50 at k-mart for 12 patches.
The key here is to yet the glue sit for a while, than apply the patch. A easy way to tell if the glue is ready is when the glue starts to go from glossy, to matte. You can blow on the glue to speed this process up. It usually takes me 3-5 minutes, depending on how hard it is to find the hole.