When do you do a tune up on a car?

The owner's manual that came with the car tells you when various services should be done. Frequently it is better to do them more often than recommended in the owner's manual, but they should be done at least as often as recommended by the owner's manual.