If most of your riding is on paved or maintained urban trails, check out a cyclocross bike. Wikipedia does a great job of explaining the differences between cyclocross, road, and MTB frames:
http://en.wikipedia.org/wiki/Cyclo-cross_bicycle. Most bike manufacturers have cyclocross models available. Definitely test ride before purchasing. Have fun hunting!