Check out the Giant Anyroad, Salsa Vaya, and bikes from other makers under the "cyclocross" or similar type heading.
There are a lot of them from which to choose.
I'm a noob, but I'm studying up on stuff, and will probably get another bike, quite possibly something like those, this winter.
The grips are a good idea, too, I think. Good luck.