My husband is medically retired from the Air Force due to a back injury. We moved around from Germany and Omaha, Nebraska, to Turkey and we're in Maryland for now.
Moving around so much is expensive, unless you are living on the base, so before we moved to the next location we've always made sure to find out if we needed the first and last month's rent, as well as security deposit. Plus deposits for electric, phone and water and usually that first grocery bill is really high. The military doesn't cover every moving expense and those things really add up.
When we moved back to the states from Turkey it was particularly expensive because I had to leave my job and find a job in Maryland, which took about 4 months. We had no place to live, so we lived with my parents during that time.