Everything should work but the brakes. Of course, you'll also need cyclocross tires and two-sided pedals. Time or Eggbeaters seem to be the most popular choices (I use Time ATACs). As for brakes, pretty much any cantilever brake should work. It's best to avoid direct-pull brakes ("V" brakes) because they supposedly clog up with mud and debris, and you need special adapters to make them work with most road levers.
I hope this helps.