If you don't know when the timing belts were last changed and the valves were adjusted or if the belts are over two years old you need belts and a valve adjustment. Also check the age of the tires.
+1. Ask where they had the major service intervals done: 600mi, 6k, 12k, 18k, etc. (unless they performed this work themselves). They should be able to produce receipts.
