Proper winter boots (this means platform pedals too), enough space in them to wear wool sock(s) and felt/wool insoles. A pair of heavy GoreTex hiking boots that reach well above ankle have been good to me. They also keep dry in slush etc.
Regarding wetsuits, I think trapping all that moisture is really not a good idea in winter conditions.
--J