Unless Trek has widened the rims on this line of bikes recently, you can go down to at least 700x23.
sheldonbrown.com has an article on min/max tire width for different rim widths. But I gurantee you can go to 28mm with no problem.
Other upgrades? Brooks saddle.