According to this New York Times story, some expectant parents recently ran their baby name list through Google to weed out the stripper names.
Which means the cycle for parenting stories is four years.
What's In A Name? Ask Google [nyt via @choire]
2007: Names That Anticipate Your Kid's Google Search Results
2004: Google-proof your baby