It's about 900-1300 canadian to get a head gasket done up here, so your prices are on the high side. But...if they replace the timing belt, water pump, use ARP hardware, genuine Toyota parts and get the head machined, then that's not too far off.
According to Alldata, a head gasket job is 9.9...