The Lowe's by us had small 2.25 gallon Mexican Fan Palms on sale for $12 today. I bought two. They are supposed to be cold hardy to 10-20 degrees. Let's see if they can take a joke, if not, I'm not out a lot of money!
Mexican fan is one of my least favorite. They don't produce any shade, aren't real clean, and the best you can hope for as the mature is a telephone pole with a clump of green at the top. I have a couple queen palms and some smaller palms like phoenix roebelenii and Mediterranean fan palm.
I don't know if these will grow in TX or not, but the sabol palms here in FL grow big over time, and are quite cold hardy. Where I'm at in FL, it gets below freezing about 5-10 nights in the winter. They grow nice big fronds, and are not at all spiky/prickly.
Canary Island Date Palms are good and hardy. They do take a long time to grow, though.