I've never tried cyclocross, but if I wanted to try it I'd ask the folks at my LBS for advice on how to get started, since I know they support cross races. If you don't know a bike shop in your area, maybe the websites for the local races list one or two as race sponsors. Good luck!