One commonly forgot item that, IMO should come with a new heater core, is the foam tape that goes around the outside of the heater core.
Good call! Get some good 3/8" and 1/2" foam tape from your favorite hardware store... although if someone has a link for something more substantial...I was a little disappointed by the stuff I used from Home Depot.
-Mac