HuKSoH,

Ну, Grid для прокрутки это фигня идея, потому как виртуализацию Grid не поддерживает.
Можно сделать набор Grid'ов, уложенных в VirtualizingStackPanel, так хотя бы будет вертикальная виртуализация.
Для объединения ширины столбцов можно использовать SharedSize у Grid'ов, либо Binding
Чтоб были закрепленные элементы прокрутки, нужно 2 ItemsControl в DockPanel друг над другом, при это 2ой должен находится во ViewPort'е прокрутки, а второй просто крепиться сверху.
Но нужно будет массу мелочей учитывать, либо делать свой ItemsControl.
Как вариант можно воспользоваться DataGrid'ом, он уже умеет фиксировать столбцы и строки (На сколько я помню), поддерживает виртуальную и горизонтальную виртуализацию, синхронизирует размеры столбцов во всех строках. Поддерживает создание нового элемента и более продвинутые представления коллекций. Главное его как следует переработать внешне, можно сделать так, что с 1 взгляда и не поймешь, DataGrid ли это :)