We did eventually find a rental and I had been looking and calling since July. We got VERY lucky, everyone is shocked we found one so quick, and that they allow pets. The one thing I hate about this though is that when the time comes for our name to come up on the base housing waiting list...we will have to break our lease or wait until our lease is up and hope they still have a house. Ugh. It's frustrating. I can tell you right now there are NO apartments that allow pets, so that will be out of the question. Also, if you are relocating because of the air force, make sure you call the inn on the base way ahead of time to get a pet room...they only have 5 for some reason. Look for a rental house, get your name on the waiting list as soon as possible. The pet deposit to rent in a house will be pretty high, too. At least $1000. It's crazy up here. My husband asked if they hated animals or something. I think they have it out against cats and dogs here

Good luck!