I think I saw changes in my mood/attitude within the first month and by the second month, I didn't have any uncontrollable crying sessions. I think once you get your first real period off the pill, you will probably start to notice positive changes. My first period didn't come until 35 days off the pill, the second at 30 days, and since then, it's been about 27 days between periods.
Other changes, like a decrease in appetite--finally!--didn't happen for me until 6 months off the pill. Some other side effects from stopping like having slight nausea from the day AF shows until I ovulate (very bad nausea when I ovulate) are still with me. I never had nausea like this pre-pill, but oh, well. It's a small price to pay for a better mood and attitude and a sex drive again. It's more annoying than anything, and it does keep me from eating too much those days...