SEM、PPC広告で、はじめは攻めるというのが、
王道でしょう。
検索エンジンの検索結果に、広告が出ていますが、
あそこに広告を出すということです。

現役SEMコンサルタントが暴露する!「増殖!スパイダーマーケティング」
こういう情報商材がありますので、
購入して、検討されると、手っ取り早いですね。
自分で、学ぶとしたら、

コストゼロで集客!究極のSEM対策テクニック
本書などが良いと思います。
ともかく、やってみると良くわかると思うので、
始めてみることですね。
Overtureは、審査などで、時間がかかるので、
まずは、Google Adwordsから始めると良いでしょう。