"Cyclocross" tires, if they're meant for offroad cyclocross racing, are more like shallow-knob MTB tires with a smaller carcass and sized for full-size 700c wheels.

Bunch of examples:
http://www.bicycletires.com/ctzz/cyc...s/products.htm
http://www.biketiresdirect.com/ctzz/...s/products.htm

What you're asking about are also called cross tires, or maybe hybrid, semi-slick, or cross-country tires.
http://www.bicycletires.com/pkepol/k...95_tire/pp.htm

I don't know if I like this kind of tire very much. The side knobs really hurt cornering grip on pavement, and the smooth center isn't that great offroad. But, as long as you don't have to turn very hard on pavement, and you're not digging through dirt and mud off-pavement, they'll be fine.