TG-
Whatever you decide, I would not recommend the phoenix robellini palms. They require a lot of care and they have nasty thorns. There is a Chilean Wine palm (Jubaea chilensis) that looks nice and is self- cleaning, but you cannot make wine out of the sap without killing it and they are protected in Chile, so where are you going to get it?
The larger palms in my yard over 40′ tall now are queens, there is a King and then I have some potted Dypsis lutescens (Golden cane palm, Butterfly palm). These do pretty well and all have survived one freeze although I did cover it during a bad freeze when it was smaller. I also have a Clustered Fishtail Palm Caryota mitis, but the fruit is poisonous and it does not like direct sun. They look great in a pot, real exotic and you sometimes see them used inside if you have a good light source in the house.
There are a lot of palms out there, but you need to look into the growth habit before buying because of some of the issues discussed above. I think most of the palms should be watered and fed regularly, most are tropical or semi- tropical and do not thrive in inland temperatures without good care.