Involving 1,000 people and carried out by NOP for BBC News, the survey found that 79% of women and 70% of men thought they should receive financial incentives if they recycle more and create less residual waste.
However, 55% of women and 50% of men said it was only fair they should pay more if they throw away more.
Local authorities were not trusted, with 46% of men and 40% of women saying they believed their council would not administer any charges fairly.
Environment Minister Jane Kennedy told the BBC: It is encouraging that such a high proportion of people recognise the responsibility we all share to dispose of our waste in a way that reduces our impact on the environment.
It is for local authorities to decide on solutions that work best in their areas and we have provided them with all of the measures that they requested in order to do so.
The BBC also quoted Local Government Association Environment Board chair and Conservative councillor Paul Bettison criticising Conservative local government spokesman Eric Pickles.
Bettison said: I wish Eric Pickles would stop calling them bin taxes. It is very galling.
They are bin charges They are not taxes at all. You pay for the service you get. The current system of invisible waste charges is much more like a tax.
I know what it is like to be in opposition, but many of us Conservatives are in power in local authorities, trying to run waste services and he is not helping us.
He also added that if the Conservative policy of returning to a weekly collection were implemented, it would cost an extra £2 billion a year in landfill charges if people stopped recycling.