I did a search and see this book hasn't been mentioned since 2010 (and then only three times), so since I've delurked, I thought I would mention the updated version published last spring: "Markets of Paris, Second Edition", by Dixon Long and Marjorie Williams.
I bought it last year and found it to be a charming read, and the pocket size makes it easy to bring on a trip. (I didn't read the first edition.) It covers every open air and covered food market in Paris, from the smallest to the largest, along with the specialty markets, such as the weekend book market as Parc Brassens.
Though several of the markets have been referenced here by posters who regularly attend and give their input (I saw a mention in the book of Parigi's "chicken guy" at Saint Quentin), it was fun to read about the less well-known markets we read about in the book.
On our last trip, we did some shopping at the huge Cours de Vincennes market in the 12th; the Gros la Fontaine market (where Monsieur Thiebault also sells his vegetables - I believe he's more well known for selling them at President Wilson) in the 16th; the Bercy evening market in the 12th, just to see what an evening market was like (small, with more "to go" food being sold, as you would imagine, but some delicious produce and cheese, too); and Reunion, a relatively large market in the 20th.
One of the authors (Williams) noted one change to the book on her blog: a new open air market opened late last year in the 14th near Porte d'Orleans - Marche Jourdan.