Take a look at rockauto.com, their price ranges from $50. to $130. for the core, depending on maker.What's the part number for that heater core? I'm looking into doing this project myself because I have the same issue... But even if I do take it to a dealership, I'll still save a little money buying the core myself.
As I posted here before the LABOR is the killer, the part is relatively cheap!