I fat bike a ton, and have done a few fat metrics in sub-30 temps. Layers are definitely your friend. If you cramp a lot, either bring something salty or give Sportlegs a shot.
As for boots, I use Lake 303s. They aren't cheap ($250-300) but they are fucking awesome. I've worn them on...