I have large eucalyptus trees, and I got around $300-400 quotes for each to trim or at least double to cut down. I find the prices resonable.
NOTE: do you have a fireplace that burns wood? if so, try to negotiate & keep the branches that can become firewood & have them remove only small branches/green part