Ya he solucionado lo de recorrer el datagridview fila a fila, pero sigo sin saber como cambiar la imagen de una celda. Necesitaría algo como 
 
Dim imagen as Bitmap
Datagridview.rows(1).cells(1).value = imagen 
(puede estar mal la sintaxis. No dispongo del Vb en este momento, para probarlo ) 
Siendo esta celda del tipo datagridviewimagecolumn. Aunque esto ya lo he probado y no funciona. 
   
Saludos.