Another option would be Panaracer Pasela tires...especially if price is important.

At Nashbar: http://www.nashbar.com/profile.cfm?c...eid=&pagename=

Also check out Rivendell Bicycles for Paselas: http://www.rivbike.com/webalog/tires_tubes/10011.html

A call to Rivendell is easy and they'll tell you what you need to know for your wheels.. Ask which Paselas are in stock...older Paselas measure narrower than labeled, newer Paselas are more accurately labeled.

I've used their older 35's that measure closer to 32's for urban wasteland riding and dirt roads-- and they did well.

Before hassling with Tuffys, try your new tires by themselves. Flats are common to cycling...the more you fix, the easier and quicker fixing becomes.