Agree with the starter, but would recomend verifying it by checking for proper voltage at the starter. For the runability issue also test your coolant temp sensor, base ignition timing, and for vacume leaks.