Thermals under jeans kept me warm all of last winter. It's not difficult keeping the lower body warm, but doing that and being comfortable on your ride are tricky. After switching to bibs, denim is torture. I've been spoiled.
I'm ordering some 300 weight thermal tights from Foxwear this winter. Actually, I should have ordered them two weeks ago. I'll wear those over normal summer weight bibs.