New tires used tubes...really, why buy new tubes just because you got new tires? Tubes can last 5 to 8 years and longer depending on thickness of the tube and the quality of course. I also patch, alway patch, in fact I patch on road instead of replacing it with a spare tube, I can patch a tube just as fast as I can replace it so why use the spare except in cases where the tube gets destroyed or I can't find the leak. Of course I am a tightwad, but it's way cheaper to patch than replace. One time I had as many as 13 patches on one tube before I was unable to patch it again.