There's a lot of data showing that recycling is more harmful to the environment than just throwing things away. The recycling plant has to operate, and that takes CO2, and so on. It works to recycle tin, however, and I think non-biodegradable materials like plastic should be recycled, but we're still paying the price to do so.
There's no reason at all to recycle paper. Doing so requires bleaching, de-inking, and that creates all sorts of environmental waste. Besides, we're not depleting trees by using paper, since they all get replanted to supply the paper demands anyway. If we all stopped using paper one day, the land would be redeveloped into whatever some rich guy wanted to build that day. If we double our paper consumption, we double the demand and people plant more trees. Deforestation happens for other reasons, like palm tree oil production.
I think the goal should be for biodegradable products, like those new lunch containers you can just throw away. You'll never be able to get 100% of people to recycle, so I think it's far more practical to develop cheap, biodegradable alternatives.