As early as you want
Prenatal vitamins won't harm you. In fact there are lots of sources that say women don't get enough frolic acid, which prenatal vitamins are loaded with. I started taking prenatal vitamins when we started trying. We don't plan on having another child for a couple years, but I'm just going to stay on them until after I finish breast feeding the second one.
Or.. no baby needed! haha