Before getting larger tires, look all the way around the tire to make sure you have plenty of
room. My Trek has 700c-35's and believe it or not, the front derailleur just clears the front
of the rear tire when I am on the small chaining. It is a real short bike!
You don't realize how dirty your bike is till you take a picture!

