I would recommend a cyclocross/touring bike, it is almost a hybrid and almost a road bike. It gives you the toughness of a hybrid and versatility of a road bike. Plus when you start putting serious millage you would add a road bike anyway and still keep a cyclocross bike as family/trail/commuting/winter bike....You may even try one of those muddy cross races also. They are fun.