I overpaid for mine and I'm still happy. A little over a year ago I bought my 2003 (auto, leather, sunroof, etc) with 65K miles for $9500. It was a bit over KBB private party, but I couldn't resist. I have never regretted it.
I'd concur with the others and make sure it has a clean history...