Marc Nakleh - check out the MapMerger ArcMap extension developed by ESEA. They handle point, line, and polygon conflation, even at geometries of different scale - no common attribute values required. Also, the MapMerger platform supports a "change detection" capability that will satisfy your comparison requirement. The MapMerger change detection functionality will compare changes and differences among multiple datasets, and list the changes in an attributes table, and display the changes graphically on the map. Additionally, they offer a Synchronization tool that can be used to reconcile attribute and geometry differences among multiple datasets.