The cheapest and easiest thing to try first would be some injector cleaner - anything that will remove carbon build-up on the exhaust valves (assuming there is any substantial amount) can make a big difference.

Next, before buying any new parts, I'd check the ignition timing as you mentioned.