Try not to plant palm trees between the months of November and March. They will not do well and may take a couple of years to even get started.
When planting palms the SECRET is to always backfill with concrete sand. If you see your landscapers backfilling with soil they are not doing a good job.