There are lots of free online marketing methods. I offer free advice and training on many of them via my website and newsletter in my sig file.

Also, what about giving out some free samples. Perfume lends itself very well to this sort of thing. You could attend local networking meetings such as the chamber of commerce, go to big events with lots of people etc.