The price of looking good online varies widely. Reputation.com charges $120 to $600 a year for run-of-the-mill cases. “Celebrities, politicians and high-level executives aren’t so lucky,” Mr. Tom said. “Their programs typically average between $5,000 and $10,000 a month due to the higher level of finesse necessary and because the stakes are much higher.”