Answer
Performing multiple update operations on an ESRI data source using the ESRI provider can be slow if the update operation is undertaken without using an ADO/OLE DB transaction. For best results, always use an edit transaction when updating. These transaction are opened, rolled back or committed on the ADO connection object.
Applying updates to a versioned ArcSDE geodatabase may also be slower due to the overhead of versioning.