I say look into cross bikes, they're basically designed to be versatile. Good for long rides, bad surfaces, touring, but won't feel quite as much like a truck as a touring-specific bike.

Surly Cross Check, Binachi Volpe, Jamis Aurora, Kona Sutra are a few good options.