Prenatal Vitamins

When should you start taking prenatal vitamins? Does it help with the chance of getting pregnant, if not, what does. We have been trying for several months now and i am getting a little discouraged. Please help.