change oil
change fuel filters
change oil filters
change air filter
change (or clean/regap if still possible) spark plugs for gasoline engines
check fluids (atf/brake/power steering,battery,radiator)

basically, all the parts that needs regular maintenance are changed for better effeciency.

costs vary greatly depending on the vehicle.