Pshh, APC is good stuff
What I planned on doing was:Getting SeaFoam,Putting one bottle in the gas tank, with the methods mentioned in Thor's post,Putting one bottle in the crankcase oil,Then doing the brake booster method, 3 times.
After that I'd probably be forced to replace the oxygen sensor and definitely the plugs, because I'm sure they havent been changed in a couple of years.
Oh, and about the plugs:The 'Traditional spark plug' from NGK is $2.24 a pop, and the 'GP Platinum' is only $2.68 a pop...I always thought platinum was best for plugs, but I could be mistaken.