I run 700x28c on my commuter, but that is in part because it is the largest I can fit with fenders. Just because the Fuji comes with 28mm wide tires doesn't mean you couldn't fit larger ones on it. IMHO, 32mm is about as wide as you would want to go.

The Trek and the Fuji have a slightly more aggressive geometry to them. I think you would prefer this long term. I *think* both the trek and the fuji have can support fenders and a rack. Double check this before you buy one.

EDIT- The trek is all aluminum, which *might* be more durable than aluminum + carbon long term. Double butted means that the tubes are thinner in the middle than where they are welded together. This makes them lighter but just as strong (at least when done correctly). If it were my money I would probably buy the trek.

* My advise is worth what you paid for it.