大量のサーチエンジンへ登録する際、「登録申請用メールアドレスをどれにするか」は非常に難しい問題で、事前に良く考えておくべきことの一つです。
全サーチエンジンのうち、何割かは登録申請時や登録承認時の確認メール、更には登録の際にメールマガジン購読が必須の場合はメールマガジン購読確認メールが送信されますので、例えば400件のサーチエンジンへ登録し終えると少なくとも数百のメールを受信しなければなりません。
サブミットオールでは普段使っているメールアドレスではなく、「サーチエンジン登録用アドレスを新しく作成する」ことを強くおすすめします。
アドレスの新規作成の方法は人によっていくつかあり、

　　①独自ドメインを取得している場合、任意に新しいアドレスを作成する
　　②プロバイダにセカンドメールを発行してもらう
　　③フリーメールのサービスを利用する

などが考えられます。
代表的なフリーメールのサービスには、Yahoo!、goo、Gmail、excite、hotmail などがありますが、登録申請用アドレスにフリーメールを用いる場合には以下の点に注意が必要です。

　　1. 代表的なフリーメールでは登録できないサーチエンジンがいくつか存在する
　　2. フリーメールは利用可能なメールボックス容量が比較的少ないため、既に容量のうち相当量を利用している場合、登録申請時の確認メールが受け取れなくなる場合がある

登録申請時に『ワードチェックエラー』と表示されて申請を受け付けてもらえないケースの一つに、1. のケースが含まれると考えられます。
2. のメールボックス容量については、メール受信時にサーバ側に受信済みメールを残さないようにすることや、不要なメールの削除等でメールボックス内を掃除することで解決できます。
また当然ですが携帯のアドレスは避けるべきです。

なお、全てのサーチエンジンが確認メールを自動送信するわけではありません。サーチエンジンの設置サーバーにおいて「sendmail」等のメール送信機能を備えている場合で、且つ各サーチエンジンの管理人さんが確認メール送信する設定にしている場合など、条件の揃ったサーチエンジンの場合のみ確認メールを送信します。（関連FAQ『登録申請したサーチエンジンから確認メール等は送信されますか。』）