Trust networks can be used to find trustworthy information, people, products and services on public networks. Hence, they have the potential to combine the advantages of search, recommendation systems, and social networks. But proper design and correct incentives are critical to the success of such networks. This article proposes a trust network architecture where simplicity and robustness are emphasized. A trust network with constrained trust relationships is proposed, and a decentralized search and recommendation process is designed. Both informational and monetary incentives are created to encourage joining the network, to investigate and discover other trustworthy agents, and to make commitments to them by trusting them, by insuring them, or even by directly investing in them. It is shown that making the correct judgments about trustworthiness of others, and reporting it truthfully are the optimum strategies, since they reward the agents both with information, by providing access to more of the network, and also with monetary payments, by paying them for their services as information intermediaries. The extensive income potential from the trust connections creates strong incentives to join the network, to create reliable trust connections, and to report them truthfully.