First, clean your MAF. Use only a cleaner designed for the job. No brake clean. No carb/choke cleaner.
Next check for vacuum leaks. Even a very small leak can cause problems. Don't cut corners here as the odds actually favor this being your problem.
Are the battery terminals clean and tight? Go to your local autoparts store and have the batery tested.
When was the last time the fuel filter was changed?
Confirm when the key is on, does the theft light go out after a 3 second "prove out"? Also confirm that the theft light does NOT come on during cranking.
Try this, turn the ignition key on/off/on/off several times without cranking. Do you hear the fuel pump run each time the key is in start? Does this improve starting? If so, suspect fuel pressure leak down or a weak fuel pump.