+1 on new plugs as well. Always start with the cheap stuff and then progress to the more expensive items. If they are worn the gap is probably too large making it more difficult to generate adequate spark. Depending on how easy they are to get at you might be able to replace them yourself and...