I'm in the market for a cyclocross bicycle as well after giving up long distance fixed gear riding (if you want a good way to destroy your knees...ugh).

I've looked at the Jamis Aurora which is essentially a touring bike but can be rigged as a cyclocross set up really easily. It comes really well-equipped and will fit just about any height type. I have a friend who's my height (5'4", she may be a little shorter) and she has done many tours on this bike and has had little to no problems with it.

The Surly Cross Check is a great bicycle too, although contrary to popular belief the steel Surly uses is fairly low-grade. It does come with good stock components, but you're paying a lot of money for steel that won't last as some of the cheaper bikes out there.

The Bianchi Axis looks like a good cyclocross bike, too. I actually haven't ridden one but I've owned Bianchi road bikes (the Brava) and fixed gears (Pista) and they've always fit me really well. I've heard the Axis runs large but in my experience Bianchi's frames run small..I haven't ridden one but I am looking into maybe buying one depending.

Those are the ones I can think of off the top of my head. Good luck!