From the Paris city hall (Mairie de Paris) Official free wifi hotsopt portal in public areas - jardins (any parks), mairies (City Hall), bibliothèques (Public Library) ou musées de la Ville (museum):
http://tinyurl.com/2apozb (info in french)
Interactive wifi hotspot map
McDonalds and Quick burger chain also provide complimentary free wifi access.
60 English-Speaking Business Directory Entries: http://tinyurl.com/db9qe9
hope this helps :)