Well I would start with cleaning the air filter. If it started when you pressed on the gas, its likely the air filter is clogged enough to prevent enough air flow for starting. I would expect, however, that a filter that clogged would also affect overall performance or make the car feel unresponsive or sluggish.
When was the last time plugs and wires were changed? That could cause an issue as well with starting. There's quite a few things that could cause a hard to start situation, so we need to rule some things out as best we can.
