Hi,
I agree with the fact that this logo should be as simple as possible with a twist - it's about design, it has to have a "mood".
I am not sure my style is the best - but for a design service, I would use a simple font in order to avoid any particular style.
There are 2 samples below. You can also download the Illustrator file if you want.
I hope this help.
I think it's a bit too busy with the barcode, when the logo is resized all detail will be lost. Why is the barcode there anyway? Do you specialise in retail design?