I have fleece lined leg warmers (from performance or nashbar), regular descente leg warmers, and fleece lined tights (possibly wind blocker as well).

I haven't broken out the tights yet and I've been riding outside in mid to high 20's. I have been wearing shoe covers though.