Buy a nice used road bike off Craigslist, the kind with clearance for real tires and horizontal dropouts, then get a fixed gear rear wheel, and you have yourself a bike made for long distance comfort, with a nearly maintenance free drivetrain, incredible sensitivity to road conditions and it's a lot of fun to ride as well.
The reason I'm proselytizing, and no, it's not because I'm drunk.