Get a few estimates and see what sounds more reasonable and within your budget for the job.

Definitely get multiple estimates for the tree and for the fence, if necessary. I just had a tree removed and estimates went from $1500 for full removal and stump grinding, to more than $5700 just to cut and remove the tree, but leave a stump! The guy I went with asked if he could remove two sections and a gate of my picket fence, so that he could get equipment in — No difference in cost to me, but I knew that my fence posts weren’t embedded in concrete. He also replaced the fence when done.

I was thinking the same thing Party said when I read the post, so get the bid to include temporary moving the fence. What is important is to be 100% positive they have the insurance to cover any damages.

If the tree falling was due to your or someone else's negligence the cost of damage and removal may be your responsibility. Most homeowners policies will list the perils related to the events that caused the damage to the property, it's all in the fine print.

Yes, be sure they are insured. Friend just had a large pine tree taken down. When guy was cutting off last branch he accidentally cut thru his safety belt and fell 45 feet. He is in hospital now with 2 broken ankles (bones were protruding) and many other broken bones. He is only 33 yo! Very sad.