Я бы предложил вернуться к примеру ctacke, связанному с этим, и конкретно посмотреть на:
DataGridCustomColumnBase.DrawBackground
Там поддерживается раскраска строки определенным цветом для альтернативных рядов. Как только вы поняли это в его entirity , не должно быть слишком сложно покрасить их в любой цвет, какой вы захотите, когда захотите.
Пример кода настолько хорош, что вы можете поиграть с полной структурой и затем перенести свои знания (поскольку парень сделал свой код кросс-совместимым с CF <-> FF) для CF. Перечитай и посмотри на этот пример, потому что он очень хороший.