Originally Posted by lecterman
put some Kenda Kross tires on it. You'll be set to go. IMHO.
I use the same setup except I have an 11 year old Trek 830.
I agree about the Kenda tires. I really like the Kenda Krisp AtB tire. Nashbar has them on sale now for $9.99 (plus shipping).
This has proven to be a great design for road and off-road. The middle is flat for low-resistance road riding, but the outside of the tire is knobbie for traction on soft off-road riding.
Here is a pic of the Kenda Krisp AtB tire: