There is a whole list of things I do when I get a new car. Everything I do is Honda or OEM that came from honda with a few exceptions. Regardless of fluid condition I replace them all except for Mobil 1 full synthetic w/1 year 10k oil filter I replace filter once per year, and ATP AT-205 in power steering, engine oil, and transmission. I clean the EGR system (Valve, ports, channels (in Intake manifold), EGR valve gasket, Clean Throttle Body, Throttle body gasket, Engine/cabin/transmission filters, valve lash, valve cover gasket (Fel pro kit), spark plug tube seals, spark plugs, radiator cap, Clean battery terminals, PCV valve, inspect pulleys/serpentine belt/timing belt (replace only if need), power steering o-rings, Inspect hoses (secured, cracked, hard, brittle), inspect grounds (secure, green, split), check exterior/interior lights, restore headlights, inspect rubber parts, grease joints (I like to clean old grease off and use Superlube for everything), inspect brake system, get alignment, operate everything and replace/fix what isn't working, Michelin tires, ATP AT-205 rubber joints, Walmart Michelin endurance XT silicone wiper blades. Walmart Everstart Maxx battery.
Most of the parts come from either the dealer or the junkyard. Depends on the part. If I can find it in the junkyard I get it there first. Once you install it, it's used. Many good parts to be had, but this takes time, and life expectancy is lower, but if you know what you're doing the price is way cheaper. Only Genuine Honda parts when picking parts from Junkyard.
Many of the above items don't need to be replaced, and I don't always do them all, especially if the part is still good, but the cheap stuff I do regardless of the current condition. That way I know what was done to it, and when. I just pulled this off the top of my head. I'm sure I will remember lots more later. I'll post bellow if I get a better list.