Paris Voice is a well-informed webzine for English speaking Parisians. Use it to prepare your trip to Paris.
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.
Officiel des Spectacles (French)
Le Parisien is a daily newspaper with a section on Paris. And of course, you have excellent daily newspapers in French such as Le Monde and Le Figaro. The weekly Paris Match magazine writes about people.