I start with a lube job and change engine oil and filter. Air filter-- fuel filter--spark plugs--spark plug wires-- distributor cap and rotor, where applicable. I use a scanner that shows live engine data, check for codes, see if the sensor readings all look ok. Check the tires--suspension--steering, see if everything looks ok.
Different shops probably have a different definitions of tune-ups.