I would recommend fleece-lined leg warmers as well, I wear them down to the 30s or 20s. I have a cheap pair of Nashbar ones that work great. I also received these recently and they seem nice. The tag inside even says "Made in Italy".
http://www.departmentofgoods.com/zer...ogo-leg-warmer