The Collaborative International Dictionary of English v.0.48:

Newspaper \News"pa`per\, n.
   A sheet of paper printed and distributed, at stated
   intervals, for conveying intelligence of passing events,
   advocating opinions, etc.; a public print that circulates
   news, advertisements, proceedings of legislative bodies,
   public announcements, etc.
   [1913 Webster]

WordNet (r) 3.0 (2006):

newspaper
    n 1: a daily or weekly publication on folded sheets; contains
         news and articles and advertisements; "he read his
         newspaper at breakfast" [syn: newspaper, paper]
    2: a business firm that publishes newspapers; "Murdoch owns many
       newspapers" [syn: newspaper, paper, newspaper
       publisher]
    3: the physical object that is the product of a newspaper
       publisher; "when it began to rain he covered his head with a
       newspaper" [syn: newspaper, paper]
    4: cheap paper made from wood pulp and used for printing
       newspapers; "they used bales of newspaper every day" [syn:
       newspaper, newsprint]

Moby Thesaurus II by Grady Ward, 1.0:

43 Moby Thesaurus words for "newspaper":
   advice, broadcast journalism, daily, daily newspaper, extra,
   extra edition, gazette, information, intelligence, journalism,
   magazine, national newspaper, neighborhood newspaper, news,
   news agency, news medium, news service, newsiness, newsletter,
   newsmagazine, newspaper of record, newsworthiness, organ, paper,
   periodical, press association, radio, rag, reportage, review,
   sheet, special, special edition, tabloid, telegraph agency,
   television, the fourth estate, the press, tidings, weekly,
   weekly newspaper, wire service, word