I would suggest the following edible anise frags:
Lolita Lempicka Au Masculin - very vanillic anise - closest to edible licorice sticks that I've come across
Yohji Homme - deeper, less playful - more sophisticated anise
Endymion by Penhaligans (sp?)
SL Douce Amere - the most gourmand of the anise, IMHO.. very pastry-like
I am actually not sure if there's an anise note in it..but I get a strong licorice vibe from Artisan's Fou D'Absinthe....
this is a start anyway.. Im sure this list will become more exhaustive as other basenoters chime in.