SEOはSearch Engine Oprimization。検索エンジン最適化。
SEMはSearch Engine Marcketing。検索エンジン広告のことです。

SEO対策は長い目でみれば当然やるべきですが、結果を出すのに時間と労力がかかります。資金力があるなら広告利用という手法をとるべきでしょう。
ネットショップの広告をするのであれば、特にSEMが効果的です。具体的にはGoogle Adwords、Overture の利用です。

最低金額は１クリックにつき数円で、特に初期費用などが必要になるわけではありません（Overtureは前払い3000円）。なので、ちゃんとネットショップを運営する気があれば、申込は必須だと思います。

SEO対策で選定したキーワードに対して●●円という形式で入札を行い、金額が高ければ高いほど広告がよりよい場所に表示されます。
ちなみに表示順位が高いほどクリック率もよいという調査結果もあるようです。