or you could just do it yourself. on any car that i even remotely cared about, i would never let any oil change monkeys go near it, for reasons just like what justinh said.
my mom went to valvoline one time, and let them change her transmission fluid. seemed to go great, except apparently they forgot the part about putting the fluid back in. ruined transmission at 80k miles.