How about wild cane or bamboo? That takes a wet location though; might be hard to find in TX. I think Lilly of the Valley makes the most beautiful hedge, with it's big pink or white blossoms all summer. Humming birds like them too.
Then there are fire bushes, Japanese Yews, Arborviti and cedar trees. I would try to stick with something that grows well and is plentiful (even in the wild) in your area.