Is it fuel injected?

If so, get some good injector cleaner (STP, Quaker State, Pennzoil), and add it to a FULL tank of gas.

My car gets reluctant to start if I skip a dose (every other fillup).

Just a thought.