I just had my driveway resurfaced......I had 2 company's out for an appraisal recently- one was $8800 and the other was $8200. One afternoon a guy stopped by the house who as canvasing the neighborhood after re-doing a house up the street. His initial price was $8500, he kept going lower and lower. Eventually he left, 45 minutes later his boss came by with a $4700 offer- my wife said, $4500 and it's a deal. Looks great, I'm happy.
And my neighbor just had 3 large trees cut down in his back yard. He already had a appraisal for over $4K, and found a local company who did it for $1100.
If you're willing to shop around, and wait until you get a great offer- they are out there. Just have to find the right company desperate for work.