I have some from C&C California that I love. I wear them all the time and they haven't stretched out much. I'd love to hear what other people think too!
I don't wear them a lot so I wouldn't know, but my Abercrombie and Fitch ones are pretty good quality and very cheap. I think I bought them for about $25
I really like my American Apparel leggings a lot. They are the thicker, pant like ones which are good for the winter. They are black and they haven't faded or stretched yet and I've had them for about a year. I think they were around $25 - $30.