Sean, we have oleanders around ours as well and they have done well. I think you are further south than me (Fort Worth). We have done well with red yuccas, agave cactus, lantanas, etc. Native Texas plants should do well. We have a sego palm as well. We had several palms last year but they did not survive the winter (they were still young and had a very cold snap last December which killed them). Our sego is still in the pot but is planted in the ground. When below freezing weather comes we will take it out of the ground and bring it in. Good luck in you plant selection!

Mike