I do wear heels with jeans, but that's for "dress up," i.e. going out with DH, etc. And, they are not super high heels; sometimes the jeans would be too long still! I have a pair of short boots with 3 inch chunky heels that I wear with some of the longer pants I have for work. I couldn't do it when I was teaching, too much standing, but now I sit most of the time at work.
Going to look at Patagonia.