What do your compression/leakdown numbers look like?

Your problem could be a number of things and it's tough to pinpoint the problem without a check engine light.

It's possible that you need a rebuild not a tune up. We're talking about a twelve year old car here.