I have been quite happy with the plain Schwalbe Marathon (with GreenGuard) in 26X1.5 (or 559X40mm). Wire bead, not too expensive.
I also bought some Vittoria Randonneur Pro folding bead tires in the same size to carry as a spare, but I have not installed them so I can't offer an opinion on them. At this price I might buy one or two more. If you keep your quantity down, the shipping cost is reasonable, put one more thing in the cart and shipping skyrockets.
http://www.planet-x-usa.com/i/q/TYVT...o-folding-tyre
Brifters on an old Bridestone?