First pull the water pump and make sure the impeller isn't rusted up or out and that the block jacket isn't full of crud. You don't want to plug up your nice new core with rust! Your new radiator won't work worth a darn if it isn't getting any water through it.
