@Kat919 - Your dietary suggestions are great, but it's possible that supplements could help with deficiencies in certain people. I would ask my doctor or a naturopath for advice before trying them, though.
Another otc "fertility drug" is cough syrup! Women practicing the Fertility Awareness Method who notice that their cervical fluid is "sticky" and/or scant sometimes have good luck taking plain Robitussin (no letters after it) around the time of ovulation to thin out their secretions. You can read more about it in Taking Charge of Your Fertility - great book for anyone trying to get pregnant or not to!
There are a lot of non-medical things to try before jumping on the infertility conveyer belt (from Clomid to IUI to injectables to IVF...), like using light and dark to regulate your menstrual cycle. But your doctor may not advise you about these, so do your research! Read a book or take a class on FAM.