Spark plugs, gaskets for any parts that may have to come off to get the replacement in (and of course if you see any suspect ones on the new motor), clutch parts if you have a manual transmission.
Also maintainance items.....how close is the new motor to needing a timing belt?