A few more places:
Josephine Vannier, 4 rue Pas de la Mule, near place des Vosges and Bastille, some great stuff, I think it was initially recommended here by Elle.
http://www.chocolats-vannier.com/

Tholoniat, 47 rue Château d'Eau 75010

Jadis et Gourmande, 39, rue des Archives 75004

I got some wonderful "Feuilletes d'or" from Chocolat de Bayonne in rue Saint Antoine, just across from metro St. Paul.

The grocery stores in Paris, particularly Monoprix, had a wonderful selection of French chocolates at good prices. I cannot comment personally as I am not a big chocolate lover, but we brought back lots of chocolate and everyone loved it - but no more so from the expensive shops than from the store.

What about this one?
new chocolatier - Jean Claude Rochoux on the rue d'Assas at the rue de Rennes... mentioned on a post on Tripadvisor.

Ronda,
Belatedly...the article was in Condé Nast Traveler, Feb 2003. Cover story..."Perfect Paris".

Recommended shopping
For food: La Ferme du Poirier Fleuri (rue St. Didier 6th)

Bread: Poilane (rue Cherche Midi)
Poujauran (rue Jean Nicot 7th)
Pain de Midée (market blvd Batigonels, blvd Raspail)

Croissants: Béchu (ave Victor Hugo)

Pastries: Pierre Hermé (rue Bonaparte 6th)

Cakes: Aurore Capucine (rue Rochechouart 9th)
Régis (chocolatier and cakes - rue de Passy 16th)

Patrice Chapon (this is the one I was talking about - author says not yet famous but as good as or better than the great names in chocolate - ave Mozart 16th)
Jean-Paul Hévin (rue St Honoré 1st)

Candy:
A la Mère de Famille (rue Faubourg Monmartre 9th)

Honey:
La Maison du Miel (rue Vigonon 9th)

Coffee:
Verlet (rue St Honoré 1st)

Fromage:
Barthélemy (rue de Grenelle 7th)
Alléose (rue Clairaut 17th)

Hope this gets your tastebuds going...

BONANZA!! I stumbled on this webpage - shops, descriptions and photos...mmmmmm..!

http://www.newworldchocolatesociety..../parisindepth/

Maison de Chocolate is the best.
Visit the chocolate society

La Maison du chocolat is perhaps the best. Also: check out Paul, directly across from the entrance to Au Printemps department store at the Blvd Hausmann location. It features a variety of snacks and desserts, but has very good chocolate items.