Two options: Northwave shoes or some fleece line booties. I use a pair of Northwave shoes and ride below freezing with no issues. The only thing that forces me onto the trainer is icy roads. I'm not a fan of booties, though. they usually fit tight and restrict circulation which leads to numb feet. The Northwave shoes with thick socks work very well.