I plan on giving my 86 monte carlo a tune-up in the next few weeks. I will be replacing the plugs, plug wires, cap and rotor, and fuel filter. Is there anything else I should replace at this time? The car has 110,000 on it and I haven't done any maintenance other than oil changes for the past 10 years. What brands for the above parts are recommended?

Belts and hoses would be a good idea.
Inspect and replace any vacuum lines that are cracked or hard or spongy.
Also put a new PCV valve in while your at it.
As far as brands I like bosch or delco. i would not recommend champion or splitfire or anything you can get at walmart.
aside from that you should also change your coolant and other fluids.