I did these last year and used licorice flavoring and black food coloring. I put them in a small bag labeled "COAL" and gave them to my friends kids for Xmas.
ahippiechic, you have solved my Christmas shopping. I know this would sure get alot of laughs. I have never tried making this but maybe this coming week I will. Don't think I will do the black tho.