My Schwalbe Marathon Plus tires (25 c, but they're really more like 28's) are heavy as can be, especially with the heavy duty tubes inside 'em. They make up for the weight gain by being bulletproof - not one flat in over 2000 miles, and I only need to air them up about once per week (unlike the race bike with latex tubes that have to be aired up every time I ride).