Washingtonia(Robusta,Filifera)Mazari,C.cerifera,humilus,Bismarkia,Date palms-I am sure there are others.Look for what ever grows in the Deserts like the Phoenix area where they have heat as well as some cold in winter

Sabal Mexicana is a good choice,and the Royal palm is a good choice to try if you live close to the coast and the others mentioned above by jimhardy are also very nice choices.

Best option is probably the native Sabal mexicana (formerly known as S. texana). This is a robust, big palm that will need space so I wouldn't plant it on top of the house or in the driveway. For a Sabal, they show a nice rate of growth. Also more heat and drought tolerant than S. palmetto (the Florida Sabal)--they're also bigger.

Other good choices that have been mentioned above include Chamaerops humilis ('cerifera' especially--that's the silver one), Nannorhops (Afghan palm), many varieties of Phoenix (date palms), also maybe Foxtail palm (Wodyetia Bifurcata) and Bismarkia nobilis as they are heat and drought tolerant. Good luck!

I have a couple of pygmy date palms in the front. I really like the look of the royal and foxtail. What about the bottle palm?

Bottles are only moderately drought tolerant (surprising considering their swollen trunks right?). More importantly, they are very cold tender so you need to be a solid zone 10.