I wear fleece lined leggings a lot, but like all leggings, they are skin tight, I wear them under long tunics or dresses or skirts. Actually non-skin tight leggings aren't necessarily a good look, as they aren't designed to drape and might just wrinkle and bag oddly. A light fleece or ponte draped or tailored slim pant might be the look you are going for? There are probably a fair number of exercise /gear pants that might fill the hole as well and be durable.
I've found the skintight fashion versions pretty much everywhere, the large department stores, off-price retailers (Marshalls, Ross), Target and Sears, I mostly have Hue.
ETA: I've also seen them at drugstores like Walgreens, can't vouch for quality though.