We can second Liberty Tree service. Used them a couple times. Friendly. Punctual. Not sure about value, as we did not have quotes from any other services--in fact a couple others we called couldn't be bothered with the small project we had. Not saying it was overpriced or anything, we just didn't have any other estimates to compare.
Also, one of the Libery guys does some hardscaping work, so maybe ask them about concrete, too.