Find Added or Deleted Records between two files

I'm comparing two shapfiles and need to find all records that were added to or deleted from the new file. I then want to create two new shapefiles and write the records that were added to one of those and the records that were deleted to the other.

I assume that using cursors is going to be the way to go on this. Can anybody give me a hand in getting started?