Tune-up is also referred as major service.
It should be done every two years or 50,000km.
It usually means the replacement of the fuel filter, spark plugs, air filter, PCV filter, and distributor ignition cap/rotor.
Battery, valves, belts and all fluids should be checked and should be replaced/adjusted/refilled if necessary. The clutch need to be adjusted, if you have a manual transmission.
If you want to save money on your vehicle's maintenance and keep your vehicle up at the same time, $29.95 a manual for your car from Canadian Tire may help you.
It's not only because it will let you to do some simple tasks by your own, it also helps you to avoid unnecessary spending.