Du musst einfach nur (wie schon mehrfach gesagt), viele Links haben die auf deine Seite verweisen. Nen Teil auf die Startseite, nen Teil auf die einzelnen Produkte.

Wenn Linktausch direkt nicht möglich ist, dann solltet Ihr euch weitere Domains zulegen. Und diese als Backlink nutzen. Ohne Linktausch bist du mit Shops in halbwegs umkäpften Bereichen praktisch verloren. Oder du kaufst/mietest Links.

Artikel:
DU sollst in Artikelportalen Artikel veröffentlichen die auf DICH verlinken!

Webkataloge:
DU sollst dich in Webkataloge eintragen.

Metatags:
Ein Einbau ist nicht zwingend nötig, aber hilfreich.

Frames sind ein Hindernis, eine gute Listung ist aber trotzdem problemlos möglich.