Typically the more treated the paper, the less useful it is to recycle. Think Newspaper vs Book paper or Glossy and bleached cardboard vs plain brown.
Last I knew, it's many metals, some paper, and some glass that are typically net benefit to recycle (from an energy perspective.) Plastics tend to be a lot tougher because of the energy requirements (transporting, cleaning, etc.)
I believe one of the more effective diversions is cardboard (where recycling it at slight income is better than spending resources burying it).