Another vote for Panaracer t-servs. I have 26x1.75 down from 26x1.95. Works well, and it was a very noticeable difference from the old nobbies. I'd be cautious with any tires under $30 (per tire).