How about the battery cables? They could be getting corroded. Also check under the hood for any loose vacuum lines or hoses. A loose or disconnected hose can hinder starting. Finally, make sure your air filter is clean.
Beyond those things, look at the fuel filter. If it has a lot of miles on it, there's a chance it is partially clogged.
Also check to make sure the spark plug wires are still good, and make sure the ignition coil is ok.