Consider college station TX? Weather is still not ideal (occasional tornado and hail) but otherwise cheaper than Austin small enough not to have traffic but with all the basic needs you would have from a biggish city. Also Houston and Austin are both 2 hours away.