Eight in 10 say that before they privatize services, governments should have to prove that it will cost taxpayers less.