We dropped by our local(relatively) Costco to check out the Eddie Bauer Fleece Lined Pants. They had a decent selection and my size in stock. Warehouse price was $24.99.
I also found Orvis Fleece lined pants for the same price as the Eddie Bauer, and "Weatherproof Vintage" Fleece Lined Pants...