Searching for a Good Reputation