try the Vermont Country Store for a fantastic selection of licorice.
http://www.vermontcountrystore.com/Shop;jsessionid=7F6357699A3809148A9A0046D69C8C10?sid=7 F6357699A3809148A9A0046D69C8C10&Nu=P_ProductFamily&Nty=0&keyword=licorice&Ne=0&keywordsearch=true&Ntx=mode+matchallpartial&N=0&dsp=30000&D=licorice&Ntk=primary&Ntt=licorice&Dx=mode+matchallpartial&Np=1&y=1&x=2&maxDisplay=44
quite pricey though.