Did you physically check the fuel filter? I would do that.

Check the distributor cap and rotor for corrosion and burnt terminals. That is most likely the culprit. Check the wires and spark plugs while you are at it.

I highly doubt it is the starter. They last much longer than that.