Common sense would dictate atleast a few methods of iterating through the two tables (IOW, collections) at hand and noting differences as they are found. Your performance would a factor of the size of the tables and the algorithm used.
I would instead prefer to use the DataSet.Merge() and the DataSet.GetChanges() methods (in that order) because I am just lazy. ;-)
