One of my favorites is the Ribbon Palm (Livistona decora). It is a self-cleaning palm and mine has grown quickly. The leaves are deeply divided causing it to look like ribbons hanging down and it looks wonderful in the breeze.
Jim
"Advertising may be described as the science of arresting the human intelligence long enough to get money from it." -- Steven Leacock