Tune-ups are typically recommended every 30,000 miles with more major service checks every 60,000 miles. Tune-ups certainly differ by repair shop, but common levels of service/work include; replacing the air filter, replacing the fuel filter, inspecting brakes/rotors, inspecting the distributor cap, installing new spark plugs (and wires if needed), conducting an electrical system and battery check, inspecting belts/hoses, and topping off and checking all fluids.