Rema patches are fine. Every bike store around me has "their brand" of patches in a similar little plastic box, they are all fine, too. At Walmart, they also sell Slime brand patches that use the cement in addition to the Skabs. I think the most expensive kit costs under $3 and goes a long way. As an aside: I keep a Presta-Schraeder adapter in all of my patch kits, just in case (and so they don't fall out of my bag).
Regardless of the brand, I've never had an issue with a properly cemented patch. Conversely, I've never trusted a self-sticking patch.


Here's my MO for flats on the road: I keep a spare tube with me, if I get a flat, I swap tubes. I patch at home, unless I get multiple flats on my ride. If I've opened a tube of cement on the road, I swap it with a sealed tube at my earliest convenience, and keep the opened tubes on my workbench for patch duty. It's a lot less frustrating to have a dried-out tube of cement at home vs. on the road.