I just paid $36k for an 08 4.8i with 35k miles, CPO, and similar options. Sounds good to me, Congrats. I too just had the interior trim, knobs and door pulls replaced and now have a refreshed interior.