I read the Maca root, taken for stress, anxiety, and concentration, has fertility boosting effects on both men and women. It's some south American root and I've been taking it for a while because my job is very stressful and I was suffering badly from tension headaches. The fertility side of things is an unmarketed side effect. But who knows.
I read a great blog - Eating for Fertility. I'm a big believer in your diet affecting everything, and found it really interesting. I don't eat anything processed at all including wheat - it's a paleo approach to food, which is basically anything you'd find in nature. I eat a ton of eggs, fish, meat and vegetables. Not quite as hardcore as raw foods/vegan, but definitely avoiding anything that puts nasty chemicals in the food and avoiding refined, processed sugar like the plague!
Every morning, I have what I call a green drink ;) Apparently leafy greens are really good for just generally boosting everything but we can't consume enough in our diets. The green powder is made of algea, greens, chlorella etc and I make a smoothie of water, bananas and agave nectar to help it go down. I actually really enjoy it now!
I also read that folic acid isn't actually what we should be having, as it's a synthetic but that actually, it's folate that should be consumed. So I'm on the lookout for supplements that contain natural folate, not synthetic folic acid.
Whether these boost fertility or not, I feel like I'm just generally being really healthy, which will produce a healthy environment and eggs, and my DH is doing the same.