Один вид рекламы мало, что дает, нужно делать всеобъемлющий маркетинг. Если это стационарный магазин - то листовки на остановках, рекламные акции объявления в лифтах, билборды не помешают. Если это интернет-магазин, то тут нужна грамотная раскрутка. Например, в http://netpeak.ua/ мне делали прогон по форумам, можно сайт наполнить сео-оптимизированными статьями, обязательно надо контекст пустить в ход. Можно мобильную рассылку подключить. Все зависит от специфики вашей деятельности, и бюджета, который вы можете выложить на такую раскрутку.