I also was told that my daughters birthmarks would fade--by age three. And while they diminished some, compared to what they were just after she was born, they were definitely noticeable, especially in pictures.
Last July (when my daughter was just over two) we made an appointment with Dr Jay Burns who is a leading pediatric plastic surgeon and who works out of Childrens Hospital. His office is off of 35 and Mockingbird in the old Bank One building if that helps. Anyway, he told us the marks would not fade any more than they had and, in fact, said they might become darker and/or grow with age and exposure to the sun. We made the decision to have the birthmarks removed, partly because Dr. Burns told us that my daughter was an ideal candidate for laser surgery--she's blond haired and blue eyed and very fair skinned. He prepared us that the process could take three separate procedures. To our great joy, the marks were removed after only one procedure. She did have to undergo general anesthesia, which has with it other factors to consider, but we are very pleased with the overall experience. We would recommend Dr. Burns and having the procedure done if your daughter is a good candidate for laser procedures. Hope this helps.
-R.