i would have taken the first suggestions, and checked either the spark plug or the coil. if the fuel cleaner hasn't made a difference, start with the next least expensive / invasive "fix". check the plugs, then check the coils. if you dont have a shop manual for the car, this might be a good opportunity to find one, too.