For the fans of moleskine, you should know that they have a mini moleskines for cities, including one for Paris. It has little maps of the city, a metro plan, blank pages like a regular moleskine for "creating your own guide of the city" and other little tricks. Personally I haven't bought one (generally I find moleskins to be expensive & overrated) but a few classmates of mine have them and love them. The city notebook idea is really cute though, and practical, and would probably make a really good gift for someone preparing for a Parisian voyage.
http://www.moleskine.com/catalogue/city_notebook/europe/city_notebook_paris.php
Also, you should know that Parisians love moleskines. Even more than the stuffwhitepeoplelike.com demographic, if that is possible. They're virtually ubiquitous around the city - you can find them at Fnacs, bigger/fancier tabacs, papeteries etc.
