A)Yahoo!JAPAN なら http://submit.search.yahoo.co.jp/add/request(ログイン必要)、Googleなら http://www.google.co.jp/addurl/?hl=ja&continue=/addurl といった具合に、検索エンジン各社はサイト運営者からの登録受付フォームを用意しています。
しかし、新規にページを作成する度に申請する必要があるかといえば、NOです。必要ありません。
RSSフィード