Not long ago I had an older Schwinn Voyageur stolen from me. It had a nice lugged steel frame, cantilever brakes, and bar end shifters. I suppose fate thought I got too good a deal as I found it in a pawnshop and paid $20 for it.

I didn't run tires that wide on it, but I found it to be a smooth riding, lightweight workhorse of a bike. I've looked on Ebay for another like it, but so far have had no luck, maybe you can do better.