I'm not sure about the earlier generalization that cyclocross bikes are sturdier than road bikes. The frames on road bikes are not going to be stronger, because they're not made to take impacts. They're made to be as light as possible and still do the job. Also, there are different degrees of hybrids. There are true hybrids, which are basically mountain bikes with slicker tires, and there are comfort hybrids, which give up some frame strength for some upright ergonomics. So be careful here.
Cyclocross is a good optin, and is what I went for. (Specialized TriCross Sport)
If you're looking for curb & pothole durability, don't consider anything with less than 32mm wide tires. You might also consider going down to 26" wheels. Where you're riding, the wheel and tire durability is going to matter MUCH more than the frame. Don't get anything with a low spoke count. Consider heavier duty tires too; something with puncture resistance. All this is going to cost you some weight & therefore speed, but a flat tire costs a
lot of speed.
