http://repairpal.com/

Shows that $420-$720 for parts and labor is what to expect for heater core replacement. At least in my area.