Social network giant Facebook agreed to make changes to its hotly contested Beacon ad service today, following a public outcry over its voyeuristic nature.