Oddly enough, my only flats have been on the rear tire. I think it's because that's where the weight is.
Anyway, I carry a spare tube and a frame pump, along with some tire levers. I change out the tube and patch the old tube when I get to my destination.