I can't speak specifically to cyclocross, or dedicated winter boots, but this Canadian has used a combination of chemical toe warmers (those ones you stick in your ski boots), saran wrap, and windproof shoe covers with good success on my road bike. Edited to add, nothing beats merino socks to keep your feet warm. Make sure they're thin enough to not restrict the circulation when your shoes are on.