Si hablas inglés, échale un ojo a este post de Backlinko sobre cómo un lector suyo consiguió enlaces cojonudos para su tienda online: http://backlinko.com/ecommerce-seo

Creo que con tiendas online dependiendo de tu competencia la inversion puede ser grande, debido a aqui siempre hay tiburones queriendo tomer todo.

Al igual que existen los directorios de webs, tambien existen los de tiendas online.
Búscalos y registra ahí tu tienda.

man posicionar requiere optimizacion seo y backlinks de calidad cosa que te tomara tiempo.

Lo que yo te recomiendo es que ventas en las grandes redes de ventas y que siempre cada cliente lo invites a tu tienda veras que eso da muchos resultados

No se te olvide hacer publicad off-line no tienes que gastar mucho y puedes obtener algunos clientes , y también te recomiendo le comentes a todos tus conocidos lo que vendes ellos pueden ser tus primeros clientes.