The rapid expansion of technology, coupled with the falling prices of electronic products and their fast obsolescence, has resulted in a rapidly-growing amount of e-waste worldwide. Because of adverse effects on environment and public health, more and more countries and regions have begun to establish and operate public e-waste collection systems. In many developing countries, the low level of environmental awareness and the existence of informal sectors present obstacles to the success of such collection systems. This paper proposes to design a household e-waste collection network and launch a corresponding public service advertising campaign to counteract the informal recycling markets. The proposed mixed integer nonlinear program maximizes the amount of collected e-waste and minimizes overall costs of developing the network and its advertising campaign. A decomposition-based, multi-objective metaheuristic was developed to obtain the Pareto frontier. A case study based on the e-waste collection system in Changsha, China contextualizes the problem and developed methodology. Experiment results show that the cost of network construction and public advertising must be carefully balanced for limited budgets. The impact of residents' environmental awareness is also important to the collection effect. From a methodology perspective, this paper uses the Pareto analysis approach to study the design of household e-waste collection networks, with a supporting public service announcement campaign, in the presence of informal recycling markets. This paper also offers a policy design decision support tool to help regulators determine most workable policies that will balance the trade-offs between the two objectives.