When I go on really long rides, like weekend charity type stuff, I carry a spare tire under my seat bag. It folds up really small, and doesn't even weigh very much.