SSbeast, i agree with auc05l.
it sounds like a fuel related problem, i don't think it's the oxygen sensor, temp sensor or IAC (idle valve) when it hasn't started up yet!
the oxygen and temp sensors do their job when the engine is up to operating temperature together with the temp sensor, by sending different voltages back to the computer so it knows to lean out.
when cold the computer puts in a predetermined rich fuel mixture and thus the IAC opens up and lets more air in to mix with this rich mix, as the throttle is closed.
it sounds like the regulator is not working properly and leaking fuel into the vacuum line, hence riching it beyond burning range, so when you open the up throttle the extra air brings it back down to burning range and it starts.
or the fuel return line may be blocked and instead of returning fuel back to the tank, it's going into the throttle.
this is a very simple test to determine the fuel regulator is malfunctioning, have you noticed that every time you turn the ignition on (before cranking it to start) the fuel pump comes on for between 1-3 seconds then turns off - basically build up fuel pressure ready for the start, and what ever is passed through the regulator goes back to the tank.
turn on the ignition (dont start) and hear if the pump stops within 3 seconds, if not....the regulator is not holding the pressure. (get under the back and have a second person turn on the ignition so you can hear).
then try disconnecting the return hose at the regulator then connect another hose into the regulator into a clear bottle and have the second person turn on the ignition and see if fuel comes out - SAFETY - DO NOT START THE ENGINE WHILE TESTING THIS.
see how you go.
ps. i hope, at least this message explained something about the sensors...