In addition to the Rema patches, put a new tire tube in your kit. The best method for dealing with a flat roadside is to swap out the tube and save the task of patching for later. If you’re not sure what size your tires are, it’s printed on the sidewall of the tire. This inner-tube buying guide has some photos of where to look. What brand is almost irrelevant as many tubes get manufactured in the same place, so whatever your local shop has behind the counter for under $10 will work fine. The only reason to spend more would be to save weight.
Broadly speaking there are two major wheel sizes – 700c for road bikes and 26 inch off-road wheels. However there are a whole variety of older, less common wheel sizes and of course fold up bikes have much smaller wheels altogether. Repairing a puncture is not an emergency! It’s a basic procedure that every cyclist should be able to to perform, but doing it correctly involves more steps than many people realise. Wheel building is often seen as the most artful skill in bicycle maintenance, and separates the professionals from the amateurs but that doesn’t mean you should consider it out of reach. Truing a slightly misaligned wheel is a cycle maintenance job that almost any cyclist can perform.