Es gibt Firmen, die tausende Euro und viel Aufwand investieren um eine gute Platzierung bei Suchmaschinen (Google) zu erreichen, womit ich nicht meine, daß sie die Platzierung bezahlen (was es als AdLink auch gibt), sondern in Leute, die die Seiten speziell darauf trimmen.
Bei eCommerce sind die Anstrengungen und der Aufwand besonders groß, den Traum bei einem verbreiteten Suchwort wie "Schmuck" und/oder "Shop" weit vorne geführt zu werden wirst Du also leider wohl begraben müssen.
Zu deiner eigentlichen Frage: Es kann durchaus mehrere Wochen dauern, bis die Googlebots nach der Anmeldung eine Seite indiziert und gelistet haben, wenn die Seite schlecht aufgebaut ist (was Plazebo ansprach), also vrschachtelte Frames hat, keine robots.txt, kein Meta-Robots Angabe hat, fast nur Grafiken, kein Text, die Suchworte nicht im Seiteninhalt zu finden sind etc, dann kann es sein, daß die Seite nie gelistet wird. Das gleiche gilt für Google-Spamming, vermutet der Bot Manipulationen, so sinkt das Ranking ins Bodenlose.
Was immer noch am Besten hilft um gefunden und hoch platziert zu werden (sowohl von Suchmaschinen, als auch von Besuchern) ist, wenn man von vielen anderen Seiten aus verlinkt ist (Stichwort: "Linkpopularity").