не надо путать палец с сами знаете чем
есть INotifyPropertyChanged и этот интерфейс нужен для обновления binding'а при привязвке к свойстам

есть INotifyCollectionChanged этот интефейс реализует вызов события при изменении в коллекции и Binding'ом он ни как не связан. А связан он с представлением коллекции ICollectionView, которая отслеживает изменения в коллекции источники и "передает" эти изменения в коллекцию представления.
на сколько я помню все типа (Add, Insert, Remove, Move, Replace, Reset) события для ObservableCollection<T> поддерживаются нормально.
При Insert, Remove, Move и Replace неоходимо обрабатывать индексы которые передаются в аргументах события.
Так же важно учитывать, что ни какой групповой вставки\удаления не поддерживается, хотя в аргументах AddItems и RemoveItems это перечисления, в них не может быть более 1 элемента за 1 раз.
При изменении коллекции ObservableCollection ни как не оповещает связывание об изменении, так как связывание отвечает только за передачу объекта коллекции, а не за его содержимое.

Автор напишите, что вы хотите получить, нормально и получите соотвествующий совет. А рассказывать всем о том, как вас MS обманывает не надо :) вы сами себя не плохо обманывайте.

В чем проблема в объекте VM (который представляет ваш объект данных) создать поле IsModified и изменять его в True, если свойства объекта изменились, в конструкторе по умолчанию можно это поле выставлять сразу в True, так как в DataGrid новый элемент создается из конструктора по умолчанию, либи инициализировать этое поле через соотвествующее событие DataGrid'а? ну это самый просто и топорный вариант, который делается минут за 10 без особого труда.
потом можно получить список всех измененных или новых элементов и вставить либо через Merge или как душе угодно