モバイル検索エンジン（ポータルサイト）で無料でカテゴリ申請できる所を調べてみました：SEO：サムリのブログ

Yahoo!カテゴリ - モバイル版（iモード）
http://view-mobile.dir.yahoo.co.jp/i/
（PCから申請）

Windows Live ™ - Windows Live モバイル
http://promotion.live.jp/mobile/index.htm
（携帯から申請）

モバイル検索 携帯検索サイト - froute.jp(エフルート)
http://froute.jp/regist/
（PCから申請）

OH!NEW?
http://www.ohnew.co.jp/m/regist/index.html
（PC、携帯どちらからでも申請可）

919クイックサーチ
http://919search.com/
（携帯から申請）

検索なら、携帯サイト検索 SeafTyy - シーフティ
http://seaftyy.jp/
（PCから申請）

モバイルサーチ（MobileSearch!）
http://m-search.jp/ms/se_suisen.cgi?mode=new_url
（PC、携帯どちらからでも申請可）

ファイルシーク - 携帯検索ｻｲﾄ
http://fileseek.net/
（携帯から申請）

i-power search（恐らくi-modeのみ）
http://www.shigakenjin.com/i/search/
（PC、携帯どちらからでも申請可）

ﾓﾊﾞｲﾙｻｰﾁｴﾝｼﾞﾝ:i-Museum
http://www.museum-piece.com/im/
（PC、携帯どちらからでも申請可）

以上のサイト以外に10サイトほど調べてみましたが、有料だったり、カテゴリ申請を募集してない、またはしなくなったものや、ほとんど休止状態で申請できないものでした。

ちなみに、これはカテゴリを申請するもので、必ずカテゴリに掲載されるものではありません。審査に合格した場合のみ掲載されます。その効果のほどは分かりませんが、アクセスアップの基本中の基本だろうという事でやってみました。

今後、個人でモバイルアフィリエイトサイトの運営に役立つ可能性はありますね。