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.