Two weekly newspapers provide complete information on what's going on in Paris (restaurants, movies, theaters, concerts, exhibitions and more). L'Officiel des Spectacles (in french, web site) and Pariscope (in french, no web site) are sold in all newspaper kiosks.
Le Parisien is a daily newspaper with a section on Paris. And of course, you have excellent daily newspapers like Le Monde and Le Figaro. The weekly Paris Match magazine writes about people.
The Herald Tribune newspaper is published in Paris for the international audience. The Herald Tribune is the global edition of the New York Times.
Paris Voice is a well-informed webzine for english speaking Parisians. Use it to prepare your trip to Paris.