Mature palms can get pretty pricey. Over here, the landscape companies/nurseries with the capabilities to deal with something that size buy them from homeowners, AND clean up after themselves to make it look as if the ground was never touched. Whenever I get a call to remove something bigger than I can handle, I call in the big boys.
For me, craigslist would be a last resort. Start with the phonebook. Make a few bucks.