I always care a spare tube, and a little pack of pre-glued patches. Patches have a high rate of not working well, and you will probably leak slowly when patched. Tubes aren't that much $2-10, and you shouldn't get flats that much (if you do you gotta jack up the PSI). Tubes are just way easier, work better, and aren't that expensive.