Some advice I got from my herbalism professor (she used to practice privately for 20+ years) when I went off the pill:
Vitex aka Chasteberry for 3 months up to 1 year to regulate cycles/balance hormones. I recommend taking a week off every 4th week. (on 3 off 1, on 3 off 1) It's a bit stronger of an herb so it just gives your body a little break.
Raspberry leaf tea and Nettle tea - tonics especially helpful for women, you can basically drink as much as you want for as long as you want, very gentle. Tone the uterus and general improvement of health. Red Clover tea is also excellent for gentle cleansing of the blood. You can mix them to make it easier. I get my herbs from JeansGreens.com. They also have a tincture called "Love Potion Female Toner" which has some good stuff for the reproductive organs. Always use organic or responsibly wildcrafted herbs.
She also recommended taking capsules of equal parts of nettle, spirulina or chlorella, kelp powder, and milk thistle seed, 2x/day for 3 months, to help cleanse out the bcp chemicals, just as a note for anyone reading. You can buy supplies to make the caps yourself or might be able to have an herbalist make them for you.
Traditional Medicinals also makes a "Female Toner" tea which has a great gentle herb mixture based on raspberry leaf which should help get everything balanced.
**If you have any medical conditions or allergies, or take any medications, ALWAYS check several reliable sources about each herb you are going to take to make sure there are no harmful interactions. And listen to your body & gut feelings!!**
Personally I would also recommend acupuncture for a couple months to get everything balanced before ttc. I have it regularly anyway and I've heard a lot of stories of how it helped people conceive.
I agree with the calcium and folate recommendations. Calcium is depleted in huge quantities with each pregnancy so it's important. I would also add omega-3's.
Hope that helps!