Good question, I changed my address before my move, I think they asked for an effective date.  Don't defraud uncle sugar, there are plenty of people already doing it, and they would probably prosecute you.  I think I did it at finance, and took a hit! 
  
Edit: Finance Guy is your man, lets hope he doesn't leave the military for the next 25 years.