[sonick]

For internet presence, just good SEO on the website and social media presence. However, with a new site launch it really won't get onto google's pages until a few months when it gets out of the sandbox and into the actual search listings. Until then, there is always pay-per-click.

For offline marketing, doing an unaddressed drop piece is fairly affordable for the number of households you can reach (15 cents per piece), as long as you have the flyer designed and printed.

Maybe send sample coupons to local bloggers to try, or make a few cupcakes for friends to bring into their offices (if they are close to the shop) along with some brochures and spread the word. Just spitballing.