Where are you located?? That plays a large part because too far north, don't think they will make it.
If in the Columbia/Lexington area, check some of the places that sell landscape stuff (sand, rock, bark, etc). There is a place on North Lake in Lexington that carries some different size and/or species. Some tall, some of the shorter types.
Do you have an irrigation system? I was told that palms respond better to regular watering when newly planted and they like to have water all the way to the top.
If you have a newly dug well on a channel lot like those in North Myrtle Beach, make sure you didn't tap salt water instead of fresh water. THEY WILL DIE!! Especially after getting about three feet of water in the yard (and house) from the hurricane last year.
Here;s a link:
http://www.palmantics.com/palms/palm_pics.php