Look into cyclocross bikes.  Or fitness bikes.
I ride a surly (all steel) cross check.  I had changed my tires from cx tires to more pavement ones for commuting.  I also added super thick tubes to help fight flats..  It rides like a road bike should only heavy in the good way.   It is all about...