What did the tuneup consist of?
Have you replaced the fuel filter?
Was the O2 sensor replaced?
If fuel cleaner works temporarily, you might want to try getting a good cleaning of the inside of the engine.
You can find a good shop with a professional cleaner, like BG.
You could also try Seafoam. You should be able to get it at most auto stores.
http://www.seafoamsales.com/products.htm
The Seafoam is alot cheaper, and I suggest you run like 3 or 4 cans through [not at once, give it a day or two in between] to blast out the crap in the engine. Use the whole can in the intake.
Something else that will clean the inside of your engine is steam.
You can try
a very fine mist into the engine [take out the air filter and spray in there], but it will take ALOT to do.
Codes and wiggling wires will possibly help in pinpointing also.
You can get the codes by jumping the TE1 and the E1 terminals in the diagnostics box [should be a small plastic box by the brake master cyl].
The CEL [check engine light] will flash. If it flashes evenly, there are no codes.
If it flashes in a number sequence [ie 3 flashes, space, then 4 flashes will be 34] you will have a stored code.
There can be more than one code stored at a time.