I'm a big of Defeet's kneekers. They're knit (not lycra) and come in either wool or CoolMax. I find it rarely gets cold enough in northern california to wear either leg warmers or tights (except if you ride at the butt-crack of dawn or at night).

DeFeet Kneekers