Unlike you, I don't really have to worry about moving a family along with me. It will just be me. I visited Dallas a few weeks ago, and, while I was there, I checked out apartments. I was all ready to sign leases -- or, at least, put down deposits -- but over there, the majority of good apartment complexes work on a notifying of month-to-month. Thus, they informed me that I should call back in mid-June to see availability for August. So, I'm kinda sitting. Interestingly enough, the worst apartment complex I visited actually called me the week after (when I was back in CA) telling me that they still had the apartment that I looked at.
It work very differently over there in Texas. When I was going to school up at Berkeley, we'd have our lease already signed for the upcoming semester; if we did not, we'd get screwed on our rent. But, I'm hoping it works out. I don't think it should be a problem.