To me Helena is more "cute little devil" as opposed to evil. Intended?

hhp

http://www.myfonts.com/person/Margo_Chase/
And one of mine: Merlin

g: )

Helvetica.

Good one!

hhp

I am not certain what you mean by "packaging with a devilish slant." This could range from a cute Valentines' day devil to a heavy metal like Graveblade http://www.myfonts.com/fonts/typodermic/graveblade/ -- which is definitely an attention grabber and not too "decorative" in the swirly sense of Helena. Another option is a script like Excalibur http://www.myfonts.com/fonts/scholtz/excalibur-scf/ -- pointy in a casual way.
If you don't mind making letters, you could apply a motif like this http://www.shutterstock.com/pic-56239237/stock-vector-devil-icon.html?sr... to the initial letter of your logo from an uncomplicated "friendly" font of your choice and leave the rest unchanged.
Don

Really impressive!

Thanks
It's a whisky package called the devils punch bowl first two versions went big on a devil illustration. I want to go typographic for this one. Not cute Not heavy somewhere in between. tricky one to describe.

Still drawn to helena.

g: )