I run pretty hot when I'm moving so generally I go the with old adage, "be bold, start cold."
For legs I wear a fleece compression layer and/or merino layer, then on top of those I wear Eddie Bauer Guide Pro pants. If it's really cold like now I'll wear some soft shell pants that I might wear...