If you're really worried about cold legs, check out these at REI:

SmartWool Midweight Long Underwear Bottoms I take a lighter-weight pair any time I expect to find cold temps.

But like others, long pants usually suffice, and the base-layer stuff goes on in the most severe conditions.