有名ディレクトリ

お金をかけられる場合、SEOというよりネット上での信頼性の向上は有名ディレクトリへのカテゴリー登録が有効のようです。有名どころ。

• Yahoo!カテゴリ
• Jエントリー
• クロスレコメンド

最近売り出し中

• iディレクトリ
• SiteList
• SEOタウン

といったところでしょうか。

Yahoo!カテゴリ
言わずと知れたYahooさんのカテゴリーですね。
ネットでは意味がないとか、携帯サイトなら絶対登録すべき等など賛否両論ですね。勿論登録しないよりは、登録した方が良いに決まってますが、登録不可でも返金しないとWEB上に書いてあるので、アダルト関連や、医薬品サイトなどは、注意が必要です。
￥52,500～

Jエントリー
livedoor、Fresheye、au-one、TBS、JWord等各種ポータルサイトへ登録されるようです。
￥36,750～

クロスレコメンド
goo、excite、BIGLOBE、nifty、OCN、ODN等有名どころ、大手ポータルに登録されるようです。
￥42,000～

iディレクトリ
他サイトとの違いは、返金サービス。
審査落ちでも返金なら安心ですね。
また、同一サイト内のサブページが6URLまで登録可能だそうです。
￥42,000～

SiteList
200を超えるパートナーサイトの検索結果画面に随時カテゴリ情報を配信だそうです。
￥42,000～

SEOタウン
SEOタウンはe-まちタウンの316の地域情報ポータルサイトから被リンクを獲得
￥39,900～

PCサイトのみですが、全て合計すると￥213,150結構な額になりますね。
 
感覚でしか言えませんが、私なら旧来からのメジャーどころ（Yahooとか）一つと、新規のSEOタウンが面白いと思います。
優良サイト316からの被リンクですからね。