Puede ser la sonda lambda o no, ya que seguro que en esos años el Check Engine se encendía por cualquier fallo del motor. Una sonda lambda depende de la marca y dónde la compres puede ser mas o menos dinero, en el concesionario una trasera son unos 350€, en oscaro o autodoc, pueden salirte por 70-80€, las delanteras son más caras pues son de banda ancha generalmente. A ese coche habría que pasarle un lector de códigos a ver que te dice, lo mismo son fallos graves o no. Pero si está tan tirado de precio, algo raro tendrá. Una caja automática puede ser una lotería, quizás con un cambio de aceite mejore, pero desde luego que cambiarla puede ser más cara que el coche.
Yo me haría con un lector OBD, si puedes ir a verlo y leer los fallos de lo que compras, estaría aún mejor.