What about trying masonry/timber structures? I'm not sure how well it would stand up to a tornado, but interleaving wood with masonry apparently results in structures with excellent compressive and tensile strength at relatively low cost.
http://www.iitk.ac.in/nicee/wcee/article/13_2297.pdf