Found this company at the Tempe Arts and Crafts Fair. Checked them out with BBB and they seem like a solid company. Called them up and they came out and gave me a bid which seemed reasonable.
These guys came out on time and took down this overgrown Palo Verde tree that was leaning against out concrete wall.
The next day, another crew came out and pulverized the stump and roots. You can't even tell there was a huge tree there. My wife and I planted some queen palms in its place.