Each of them receive a pouch with a few teeth in it and several newspaper clippings of muggles who've died in the last week with their last name. Marlene would get the McKinnons, Lily would get Evans, Sirius would get Black and James would get Potter. There is no note. If they read the clippings they would see that several articles mention the murder victims were missing their front teeth.