Hi C.,
I'm a trained fertility instructor, and a book that has helped me a lot is Fertility, Cycles & Nutrition by Marilyn M. Shannon. In her book, she quotes Dr. Ellen Grant, who strongly recommends zinc, magnesium, essential fatty acids (like flax oil), vit. E & B (b/c the Pill & other synthetic drugs deplete the body of folic acid, vit. B2, B6, B12, & vit. C) for those recovering from Pill use. Vit A and flax oil are helpful in eliminating the heavy bleeding that sometimes occurs when the Pill is discontinued. It will take about 3-4 month (or even up to 6 months) to return to your "classic" cycle.
Often women believe that the Pill is the only way to regulate your cycle, but honestly, it's the worst thing that you can do for your body and your cycle. In this book, she explains ways that you can regulate your cycle by using nutrition, diet, and vitamins. As far as going off the Pill, I always recommend talking w/ your doctor or pharmasist before stopping any meds.
I hope this helps. There is so much more to say, so if you would like to talk more, you can email me at ____@____.com...Good luck.