Several mechanics at work have told me there is no subsitute for a good cleaning as well.
I bought my car used with 17K miles, but it didn't seem abused as it ran great and was very clean inside.
My car has 25K mile on it now and other than an oil change and replacing the air filter with a K&N I haven't done anything.
I always run the highest octane gas they have at the gas station I stop at (93 +), and figured if they actually worked it would fall into the category of preventive maintenance.
any comments?