i bought mine new and have gone almost 113k in it, and have also had many a rental car (when traveling for work). I really do love the comfort of my seats, even though they are cloth.
what i don't like though, is the bumpy ride - but i'm still going on the stock struts which need changing badly. =)
good luck on your search!