I've worn tights under Levis, Lee, Guess and other denim jeans and Dickies-like work pants from a uniform supply company. Works for me. With older jeans it can leave a bunch of little white fuzzies all over your black tights, but that's no biggie.

My tights are pretty comfy in 40°. Of course, I've been known to wear shorts down to 50° on occasion.