Duh, Mercedes Finance will happily lease you a nice, clean used Mercedes. Especially if it meets their Star Certified criteria. My first MB was leased from new for three 3-year lease terms; obviously terms 2 and 3 were a used car. My next MB was used and leased for three years. In all cases the lease terms were clear and fair, and the interest rate very competitive. Right now my car loan is with them and under 1%.

I'm sure that other reputable brands have similar programs.