I actually asked a transguy this once, and he told me that it usually takes about 3 months for the sag to become noticable(to yourself), according to himself and several of his friends. I noticed changes around that time too, and once it starts getting saggier and less firm/dense, it's much easier to bind and it just keeps changing.
Arg! I can't wait to be able to bind again!