The highest quote I got was $1600 from the dealership here. I wound up doing it myself and I recommend the same if you have a good place to work. I messed up and had to do it twice actually (heads were swapped L to R) but I'm glad I did just for the experience and chance to learn something new. I spent close to what I would have at the dealer, but I also replaced the water pump, timing belt, idlers, adjuster, rear timing covers, etc., ALL of the hydraulic lash adjusters, and I installed a transmission cooler and gauge. Plus I had the heads completely rebuilt.
Time will tell if it was a good HG job or not, but like I said, I was after the learning experience and the challenge.