After reading this thread, I felt I should weigh in with our own CPO purchase.
We started looking at CPO cars through Tesla's website in May 2015 and found a few candidate cars on there that met our needs. We watched them vanish as they got purchased, but others would pop up. Finally we narrowed down on one that was located in Cleveland. The car had all of our required features, as well as a few extra features that were nice additions. It was a 2013 P85 (manufactured Feb 2013) with 17,000 miles on it. I contacted Tesla by phone and was given a direct contact point in Cleveland to discuss the car. The person was very helpful, and offered to help trade in our current car if we wanted (a 2011 VW Jetta Sportwagen TDI). He didn't pressure us at all on the trade in, saying it was entirely a service to make the purchase of the Tesla more convenient. We weren't planning on trading in, and the quote they offered was a few thousand less than the price we got selling it locally.
I asked him to take photographs of the car, and gave him some specific areas that I would be concerned about, such as the front hood (for rock chips), driver's seat (for wear) and any damage that he could see. He quickly took a handful of very high resolution photos of the car, including photos of minor scratches on the metal trim on the inside of the drivers door and 2' long scratch down the passenger rear door and quarter panel. The scratch was deep, clearly down to metal in some places. He also took a photo of some very minor curb rash on 1 of the 21" wheels, which was interesting because the CPO listing showed the car with 19" wheels.
I spoke with him on the phone and asked him about the scratch, and if they could drop their price because of that. He said no, the price was based on the car in the condition it was in. He confirmed the car we were looking at had 21" wheels (despite the CPO listing), and said if that was a concern, they could easily swap those out for 19s. The rest of the car looked fine. He didn't indicate to me that Tesla was going to do anything to repair or replace the damage. He did tell us that while the delivery time frame would be determined after we paid our deposit, he thought it would headed our way within the week.
We put our deposit down in late May. It took almost exactly 4 weeks to deliver the car from Cleveland to us in Oregon (through the Portland Service Center). Tesla in fact shipped the car back to Fremont due to logistical efficiencies, and informed me they would be doing a full service on the car there before sending it to Portland.
When we finally went up to Portland for delivery, we found the scratch had been fully repaired. The car had those beautiful 21" wheels and the minor curb rash on the 1 wheel is still present (and when I say minor, its really minor), and the scuffs on the driver's door interior trim was still present, but our delivery specialist noted it and marked it for replacement (which is happening next week). The tires looked nearly new, they definitely did not have 17,000 miles on them! As I consider the tires to be the biggest/highest cost wear item on the Model S, I was very pleased to see this.
Our brake rotors have rusted, and look like the ones you originally posted. This is entirely normal though, and its not something I would have complained about. I actually feel a bit bad for Tesla having to replace your rotors because you complained about perfectly normal rust on them, but I do respect them for doing it in an effort to keep a customer happy. I may consider painting the non-wear surfaces of our rotors to prevent rust since the brakes are probably going to last a really long time as we've gotten the hang of 1 pedal driving.
Other damage or wear that I've found since taking delivery: There's scratches on the valance under the front chin of the car, most likely from steep driveway entries or parking lot curbs, and there's some similar scuffs on the fins beneath the car behind the rear wheels too. There was some make up or lipstick smudges on the suede headliner, some grime between the armrests where its hard to reach (we were able to clean those ourselves) and the UMC has some scuffs on the charge brick, the wall plug and the car plug. None of these are things I would complain about from a car that has 17,000 miles on it. Overall, I found the car to be in excellent condition, and it was in better condition than I was expecting.
We have had no issues with the car at all except for 1: the last OTA update failed to install. I worked with Tesla for about a week remotely and they determined it is a hardware issue with our center display system. The car functions just fine, but I occasionally get "Update unsuccessful" notifications on my Tesla app, there's a service notice in the dash, and the car reports a charging rate of 500 mi/hr when plugged in to my 120v outlets. And despite claiming the 500 mi/hr rate, I don't have 120v, 1,250 amp plugs! I'm taking the car to the Portland Service Center this coming week for this to be fixed (they are replacing the center display system), the interior door panel to be replaced and they are going to be upgrading the main pack contactors.
Overall, I am very happy with both the car and Tesla's service. This is by far the most expensive car I've ever owned, so maybe my expectations are lower than someone coming from the higher end auto experience. I know a few others who have purchased new Model Ss and it does not appear that Tesla's customer service to me as a CPO owner is any different than theirs as a brand new owner. My previous dealership purchase/service experience was very good (VW, but our local dealer sold VW, Audi, Porsche and BMW). Their service was detailed, thorough and considerate, and they treated me and my car well. Before that I dealt with a local Volvo dealer and they treated me and my Volvo very poorly.