clean the throttle body. you mention that you needed to step on the gas for it to run. when you step on the gas pedal, youre not actually giving it gas but air. or if your vehicle is equipped with idle air bypass solenoid, maybe this part is gunked up too.