Good luck, I live in the West and have been looking for at least two months for the same thing as you, and my price goes to 12K, there are some cars with over 200,000 miles that will be in your price range, but I'm pretty sure they've got other issues as well.
Most decent, well documented cars...