Belted tires have typically worked well enough for me, although after this winter and all my flat tire problems, if the swap to new (belted) tires with a thicker tread doesn't work I may just get some Marathon Pluses, tire liners, and Slime so I can ride through flaming piles of broken glass and roofing nails out of spite.