I've found that a cyclocross-ish bike is the right mix for me. It might be a good idea to take a look at the Tricross, or Trek's CrossRip. There are many companies with less-widely-available models as well.