J.,
In all honesty, this sounds completely normal. Babies at this stage should have stools that are about the consistency of mustard/mayo and they range in color from a mustard color to the a darker brown depending on the child. At this stage, they should not have hard stools at all. Take a deep breath and relax. Then call the pediatrician just to double check and so that you can truly relax. Your daughter's stool may be a little more runny than usual from the switch and the color and consistency may change a little as she adjusts to the new formula but it actually sounds like a pretty normal bowel production to me. =)
Also, given her reaction to the old formula, I would disregard the advice that said you should have switched her formula slowly. She needs to be getting the calories and nutrition in the formula and has to keep it down in order to do so. Her problems with the old formula make it sound as if she is lactose intolerant, allergic to lactose or both. I've heard of some doctors switching a child to the alimentum formula instead of the regular but over the past ten years, I've heard more about them switching them to the soy first to see if they can tolerate it as it is easier to come by, more affordable and supposed to be just as good for your baby.
Good luck with the new formula and congratulations on the new baby. =)