Just to give you another data point...
I bought my 2006 SE 4wd V8 last December with 70k on it in very good condition (no accidents, all service) from a private seller for 16k. This was in Charlotte, NC. I think it was a fair deal; if you want lower miles you're just going to have to cough...