Newspapers are the most trusted paid medium in Australia, ahead of TV, radio and online.