According to a new poll, four in 10 Canadians want the next federal government to cut spending.