For the narrower size tires, I like the Pasela Tourguard.
I've had good luck with them so far on my road bike. They tend to run narrower than the stated size, though.
On my CrossCheck I like my Vittoria Randonneur Pros. They're relatively light for their size (35mm),
have reflective sidewalls, and seem pretty tough. I only have around 100 miles on them so far, though.
I think they're comparable to the Marathons, but the tread is a little smoother, more suited for roads rather than gravel or trails.