I paid just under $400 three years ago. The actual core was somewhat expensive (how many companies actually make copper rad cores anymore?) plus freight to the place doing the work and them working their magic on it.

Make no mistake in thinking otherwise. Radiator re-coring is a dirty, nasty process with lots of chemicals and don't forget the solder is mostly lead anyways. That probably adds a small but decent amount to the overall price.