I read some pretty positive comments on Vittoria Randonneur tires in the long distance forum. They're available in 28mm but I imagine you may need a bike frame that takes 47-57mm brakes because I read those Randonneur tires apparently are a bit thick.