インターネットの広告に、サーチエンジンへの登録を代行しますとか、被リンクを有料で大量に作りますというようなものがありますが、こういったものは有効でしょうか？

はっきりとは言えませんが、無駄では無いと思いますが、大きな効果があるかと言えば疑問です。

そもそも検索エンジンへの代理登録は大手に登録してあれば大丈夫です。しかし、あなたのページが何かに特化しているのであれば、その特化しているジャンルに対する特別な検索エンジンへの登録はした方が良いと思います。

私も以前、検索エンジンへの代理登録をお願いしたことがありますが、効果はありませんでした。それだけ、Yahoo、Google、MSNへの集中化が進んでいるんだと思います。弱小の検索エンジンはほとんどアクセスを呼び込めません。（弱小の中でもGoogleエンジンをつかっているところもありますので、そういった意味でもGYM(Google,Yahoo,MSN)へ登録されていれば、問題はありません。

もうひとつの被リンクを大量に作ってくれるサービスですが、一時期のアクセスアップには有効だと思いますが、機械的に作られたサイトが検索エンジンに認識されてしまえば、その効果はまったくなくなります。

行き着くところ、ナチュラルリンクを増やす以外に本当に有効な被リンクを作ることは難しいと思います。