How to: Bulk edit CRM 4.0
For CRM 4.0, our Data Management Team introduced several APIs that allow you to bulk edit records in CRM 4.0. They just published a sample tool explaining the usage of those APIs; certainly worth to give it a look.
https://blogs.msdn.com/crm/archive/2008/01/25/data-manipulation-tool.aspx