If you look at the Fuji, and there are clearance sales right now, consider this:
http://fujibikes.com/2005/bikes.asp?id=20
It has top brake bars like a touring bike but takes larger tires because it's a cyclocross.
Of course, I don't know how much you want to spend.