Good point on educating folks on what IS recyclable. That would definitely increase folks' ability to participate.
The only thing I don't toss in the city's recycle bin is pop cans. We don't have a deposit on cans, so I can crush them myself and when I get enough bags, tote them to recyclers myself. A hundred pounds at $.45 is worth the hassle.