ado.net slow updating large tables

Question

The problem: 100,000+ name & address records in an access table (2003). Need to iterate through the table & update detail with the output from a 3rd party dll.

I currently use ado, and it works at an acceptable speed (less than 5 minutes on a network share).

We will soon need to update to access 2007 and its 'non jet' accdb format to maintain compatability with clients.

I've tried using ado.net datsets, but updating the records takes hours! We process 5-10 of these tables per day - so this cannot be a solution.

Any ideas on the fastest way to update individual records using ado.net?

Surely we didn't take such a hugh backward step with ado.net?

Any help would be appreciated.