In order for people to recycle more of their items the key is to make easy and provide incentive. In the US many cities have installed large recycling bins for apartments and condos, along with providing homes with recycling bins. This is a good start, but ultimately it is missing the incentive portion. If a start-up or established business could provide in-home recycling bins that would be picked up weekly and each week the homeowner would get a portion of the amount collected, people would be incentivized to collect their recycling. They would see an immediate financial benefit for their efforts and it would be easy and efficient for the business and homeowner.
If you further combined this with gamification and local rewards, it could help to fuel use of program and the collection of recycling. These rewards could be tax incentives, coupons or other items that are low cost to the city, but useful to the homeowner.