I've started using the Vittoria Randonneur 32c's at 70psi on my cross / general purpose bike.
They are a bit more comfortable than the Conti 28c GP 4 Seasons. But if the roads are really nasty, I'd be tempted to look into a light-weight suspension system.