i would suggest buying a lexus since the service history is registered nationally unlike toyotas which is kept only at the local dealership. the toyota dealers are right if they tell you they dont have the service history, if it wasnt done with them, they wont have it.