From your description it sounds like a touring bike would be more appropriate than, for example, than the Specialized cross race bike.
Soma Smoothie ES and Surly Pacer come to mind. But they come only as framesets, building them up from scratch might exceed your budget.
Look at Bianchi Volpe (Eros and Strada too). The Bianchi steel frames are nice.