Change the gas cap. its cheaper than the O2 sensors. Did the dealers tell you what the codes are? It may be worth the money to get a OBD2 code reader.
And just for reference... my CEL is been on for 6 months. I read the codes and checked the forums... its emmisions stuff.
Sign up to
http://www.renntech.org
to get the codes.
Welcome.