If your car is not getting up to operating temperature reasonably quickly, replace the engine thermostat.
Also sounds like your A/F ratio sensor is bad. Check the connection to the sensor. If the connection is good, replace the sensor (the one in front of the cat. converter)
http://www2.autopartsauthority.com/p...l+Ratio+Sensor