At the shop I work in, a basic tune-up includes brake and gear adjustments, wheel truing on the bike, chain clean and lube on the bike, tire inflation, frame cleaning. Parts are extra and extra labor charges may apply. The adjustment of all bearings will be check and corrected if necessary.
The deluxe tune-up includes removing wheels from the bike for truing in a stand and removing the chain for soaking and cleaning in a solvent tank. Parts are still extra but most labor will be included.
An overhaul usually refers to all of the above plus opening and repacking with grease all bearings - hubs, headset, bottom bracket.
Oil is good, grease is better.
2007 Peter Mooney w/S&S couplers/Terry Butterfly
1993 Bridgestone MB-3/Avocet O2 Air 40W
1980 Columbus Frame with 1970 Campy parts
1954 Raleigh 3-speed/Brooks B72