Jeremy, what part of OK do you live in? Did you know that Sabal minor is native to OK? There is a population of it in McCurtain County.
You really need to check out
this site! It will give you a great idea of some of the subtropical plants that you can grow in zone 7.
Frank