Dynamics CRM 4.0 では、 Excel を検索されたレコードをエクスポートできる機能があります。出力されるレコード数は最大10000 件です。この件数を変更できる方法を調べていたら(検索しただけですが)、次のKBがありました。

Microsoft Dynamics CRM から Microsoft Office Excel のワークシートにエクスポートでくレコードの最大数を変更する方法
http://support.microsoft.com/kb/911395/ja

上記KBでは、CRM 3.0の方法は掲載されていますが、4.0についてはテクニカルサポートに連絡をするようにとのことでした。

検証がおこないたかっただけなので、ほかの英語のサイトで見つけた方法を覚書として記載しいます。

Excel エクスポート時の最大出力件数は [組織名]_MSCRM の テーブル dbo.OrganizationBase のカラム MaxRecordsForExportToExcel に設定されています。既定値は、10000 となっています。この値を適当な値に変更して最大の出力件数を制御できます。有効な最小値は500みたいです。

変更を行った後 IIS を再起動して確認を行います。

指定する件数には注意が必要です。 MaxRecordsForExportToExcel で設定された値以上の500の倍数にもっとも近い値が最大の出力件数となるようです。666なら最大1000レコード。0なら最大500レコードエクスポートされるようになります。

ちなみに、調べたところ、有効な最小値は500でした。
 
DBに直接変更を行う行為はDynamics CRM ではノンサポートの行為です。商用環境で最大件数の変更を行う場合は、テクニカルサポートに問い合わせて行って問題ないかの確認を行ってください。