BUG
An online guide to pay and free public toilets in the French capital.
http://www.bugeurope.com/destinations/fr-toilet.html

Crappers Quarterly
A detailed guide to the best toilets in Paris.
http://www.crappersquarterly.com/france.htm

Virtual Tourist.com
Tips on where to find public toilets in the city.
http://www.virtualtourist.com/vt/18308/a/1919/

Yahoo.com
Get the lowdown on toilet facilities in Paris.
http://travel.yahoo.com/p-travelguide-843136-paris_rest_rooms-i