One embodiment of the present invention comprises a system that provides recommendations to a user. During operation, the system performs a computer-based lookup operation to identify trusted entities that the user trusts (or is likely to trust) to make recommendations. Next, the system performs another computer-based lookup operation to obtain recommendations associated with the identified trusted entities. The system then uses the obtained recommendations to provide recommendations to the user. In a variation on this embodiment, the system additionally receives information indicating that the user trusts recommendations associated with an entity. The system then stores a corresponding record for the trust relationship between the user and the trusted entity in a computer-based lookup structure to facilitate subsequently identifying trusted entities that the user trusts to make recommendations.