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.
Brakes come in a variety of designs depending on the age and style of your bike. Rim brakes offer more modulation but have less stopping power, so are more suited to riding on the roads. Disc brakes can provide huge amounts of stopping power so are best suited to off road riding, although ‘V’ rim brakes are also well suited to mountain biking. All brakes use a friction system to stop the movement of the wheel, so regular checks of the contact pads should form part of your regular cycle maintenance.