I like to get some wind-resist gloves and foot covers, and in those put the warmers that they have at REI and those places, it makes the rides just amazing, and then you don't feel like your freezing and sweating all at the same time. Also, a beanie makes a huge difference! Keeping the wind off your core will keep your temp up, too, and that will help keep everything feeling warmer.