Sorry to hear about your jeans.
My favorite brands and ones that I have been wearing the last few years are: 7 for all mankind, J Brand, Paige, and William Rast. Despite numerous wears and washes, my jeans have retained their shape, elasticity and color. I've been slowly (and patiently) building my jeans collection by finding them on random shopping trips to Nordstrom Rack and TJ Maxx since I like to try on jeans before I buy them.
Hope you have better luck with your next pair of jeans and good luck in your search!
