When you headed out? I've got a house to rent... I would recommend Cobb Realty for your hosting needs. He is a retired Command CMSgt and they seem to do right by military folk.
My wife is driving out in the next week or two to house hunt. I'm not headed there until early April. PM me details on the rental if it's available. I'll pass the realty company info on to my wife. Thanks!