2011.1.18,11/12
以前は迷惑電話の拒否は携帯電話本体でやっていましたが、iPhoneやAndroidのようなスマートフォンでは着信拒否機能が無い場合もあります。
また、複数の携帯端末をSIMを差し替えて使う場合、携帯端末毎に設定をしないといけない方法は面倒になってしまいました。
3社のサービスをまとめてみました。意外にもドコモが無料です

ドコモ

迷惑電話ストップサービス（無料）
144とダイアル→4桁の暗証番号→1→2→拒否したい番号→#

携帯本体で拒否設定は機種ごとに異なります

au

迷惑電話撃退サービス（月額105円）
迷惑電話がかかった後に1442とダイアルするとお断りガイダンスが流れるようになる

携帯本体で拒否設定は機種ごとに異なります

ソフトバンク

ナンバーブロック（月額105円）
144とダイアル→2→拒否したい番号→1→お断りガイダンスを選択→#

携帯本体で拒否設定は機種ごとに異なります

着信専用に別の携帯を安く持つ

ちょっとした連絡用や、あまり伝えたくないような相手に、サブの携帯番号を伝えるようにすると迷惑電話の可能性を減らせます。

ソフトバンクプリペイド携帯がお勧め。詳細

その他の安い方法をまとめた記事