I did much the same thing - got sick of flats on cheap stock tires and tubes, went for nice Continental tubes and Gatorskins. Have not looked back, or had a flat, in the 6 months since.