skhill, I don't know what size you are, but I have recently found Talbot's jeans to fit very well. They're attractive, well made, fashionable without being overly trendy, and have moderate cuts (not too low and not "Mom jeans" either!) They have good sales too!

This spring I bought two pairs at full price (which I rarely do) in the store because I was so delighted at the way they fit and looked. I have gotten compliments on these jeans unlike any other jeans I've ever worn, interestingly, and they've held up great to multiple washings. YMMV, of course, but they do have a wide size range (petites, regular, women's, women's petites - not sure about talls, though) and are not extreme in any way.

I share your frustration with jeans buying since I find that a lot of petites are just a smidge too short for me now that boot-cuts are so popular and need to be a bit longer, but regulars are always too long, and I refuse to hem jeans! Talbots Petites are 29" inseams so are perfect on me. I've also had decent luck with Lands End, which hems for free. I can't buy from LL Bean as their petite jeans are just a smidge too short for my inseam.

Good luck in your quest!