Millie took the words right out of my mouth! We just moved and they paid for the movers. Unfortunately we didn't get the relocation package for the purchase of the house, but we were able to sell it on our own and then were reimbursed some of the costs with selling AND buying. Right now, the government is VERY concerned with how many boomers will be retiring soon, so with an MBA, your husband should be able to come in as a GS-11 at the least. I think the website for government postings is
USAJOBS - The Federal Government's Official Jobs Site. A position at a military installation, especially one slated for growth under the BRAC initiative, would be a very good bet right now. Good luck with your search!