Fleece-lined leggings are SO comfortable, and are not as prone to wrinkling or sagging like regular leggings.  The fleece lining is very soft and keeps you warm, but most pairs I've worn breathe well and don't make you really sweaty.