Kt

Speaking of that, I'd also double check anything you get to make sure it's not deciduous in your area ~ some things are evergreen in one climate and lose their leaves in another. For instance, I'd bet that evergreen wisteria isn't evergreen for you while it could be for someone living in Austin, and most likely is for someone in San Antonio.

The most popular holly I know of besides yaupons are Burford hollies ~ biggest difference is the larger, shiny leaves. Be careful with these as it's easy to buy a dwarf when not meaning to ~ those are commonly sold as well, and are usually kept right next to the standard ones, frequently getting mixed in together.

And here's a link that might help you find even more that would work.

Some of my friends and myself are growing Vetiver Grass as a privacy "fence". The reasons we like it is because it gets large (mine is over 8' tall), is a beautiful grass with fall flowers, and yet it is non-invasive. It can tolerate floods, including salt water flooding which is important to us living here on the coast, droughts, and lots more.
http://www.vetiver.org/

http://google.nationalgeographic.com/search?q=vetiver&spell=1&access=p&output=xml_no_dtd&site=default_collection&ie=UTF-8&oe=UTF-8&client=default_frontend&proxystylesheet=default_frontend

http://www.homegrowntexas.com/issues/JanFeb03/index.html

USDA hardiness zones: 7b, 8, 9, 10

I love the stuff! I've got clumps of it growing all over in my yard.