In The Complete Joy of Homebrewing Papazian doesn't explain when to add chocolate, but his book does say to use either bittersweet baker's chocolate or bittersweet nonmilk chocolate. The book also says that powdered bakers cocoa would do even better, in that case I would treat it like any spice...