2004 Honda Element

Engine Performance problem
2004 Honda Element 4 cyl All Wheel Drive Automatic 92000 miles

When my car is cold or has not run for a few hours, it will stall when starting up. I have to keep my foot on the gas pedal until the temperature gauge on the dash reads it has fully warmed up which will take about 4-5 mins. If I let my foot go the engine will stall and will not start right away. The starter works good because I can hear it trying to crank the motor over. After the engine is warmed up when I put the engine in gear it will sometimes stall again. Once I get moving it will sometimes stall when I slow down or come to a stop. This will go on for about 10-15 mins if I cannot drive on a road without the need to stop, for example the highway. The engine light has come on and will eventually shut off. The code that was pulled was P0172.
I have checked the vacuum hoses numerous times to make sure they are all hooked up with no leaks. I also checked by using carb cleaner to notice any rpm changes. I have replaced the air filter and spark plugs, the IAC Valve and TPS sensor with no changes. I have cleaned out the throttle body as well and replaced the gasket.
I dont want to take the car to the dealership being it is out of waranty and past dealings with the closest dealer for me has not been very good in the past.
Any help would be greatly appreciated. Thank You.
March 2, 2009.

A local mechanic charged me $75 to do the valve job. This included a new valve cover gasket.

Jun 1, 2009.