Well, $15,000 ain't gonna buy you much new, and you have ruled out, like, 90% of the potential candidates.
My vote is for slightly used. Buy an extended warranty if you are worried about stuff like that.
I like suggestions as Camry, Corolla, etc. If you want cheaper, Nissan Sentra can be had...