I swear by my Pearlizumi's. Long tights, good breathability and also warm.

Your head releases heat too. I read somewhere that tape over the vents keeps your head warm. Probably looks really geeky. Guys would use duct tape, no doubt.