:iagree: Even though some may argue about the effectiveness of things like seafoam and whatnot, I have used it on multiple vehicles and have enjoyed the results. I recently used it on my '96 F250 and it definitely improved the performance of the engine. It was marginal, but it did make a difference. I would say something on this line is your best bet.
P.S. - I used the STP version of seafoam, and it works just the same, for about half the price if you can get it on sale.