You might consider Nellie R Stevens holly. I grew this in Austin and it really does grow in a pyramid shape. They get very wide at the bottom, so 2 or 3 would cover a large area. They are a little slow growing, so I would start with the largest ones you can afford.
I also think Southern Wax Myrtle would work, but they would make a trunk and you will lose some privacy towards the bottom.
