Try this... When you go to start the engine, turn the key to through the acc position to the run position(when all the dummy lights come on) but don't start it. Now, wait for the Check Engine light to go out. After it goes out, try and start it. See what happens.

BTW, when was the last time you changed your fuel filter?