I don't think you'll find a shop that will do it for less than $400. The labor is going to be at least $250-$300 and they'll probably give you new coolant and replace a couple of gaskets. If you can do it yourself, you might be able to do it for about a third of that price.