I learned my own lesson about a week ago... Bought a Certified Pre-Owned Mercedes E500. Car is 2 years old and has 10k miles on it.
I saw the car in its lease-return state and it was filthy inside and out (while I never detailed a lease return before handing it in, I at least never left...