具体的に私がやった設定ですが…

１．自分の地域を入力
２．「今日」から「8」日分に設定。（自分の録画予約しやすい範囲にする）
３．うちのHDDレコーダは地上波アナログのみなので、総合と教育だけチェック
４．Nスペ系が欲しいのでジャンルは「ドキュメンタリー/教養」、キーワードは「恐竜」

　これで右下の検索ボタンを押します。

　そして出た検索画面のURL

これを、MAILPIAの対象URLにして、設定完了。
　これで、８日以内に番組が新たに検索結果に現れると、通知されてきました。(^^)

　あと問題は、８日以内に何も番組が見つからなかった場合に、１回だけ「検索条件に見合う番組は見つかりませんでした。条件を変更してもう一度検索し直してください。」というメッセージが送られて来てしまうんですよね。
　まぁ、たまに来るだけだから、気にしなければいいんですが。
　MAILPIAのキーワード設定に、通知しないワードとして「-検索条件に見合う番組は見つかりませんでした。」とでも通知条件に設定しておけばいいんだろうか…