Você tem 2 perguntas básicas aqui, renderizando imagens no Excel e caminhos relativos.
Renderizando imagens no Excel
Há um script para fazer isso em SO :
Dim url_column As Range
Dim image_column As Range
Set url_column = Worksheets(1).UsedRange.Columns("A")
Set image_column = Worksheets(1).UsedRange.Columns("B")
Dim i As Long
For i = 1 To url_column.Cells.Count
With image_column.Worksheet.Pictures.Insert(url_column.Cells(i).Value)
.Left = image_column.Cells(i).Left
.Top = image_column.Cells(i).Top
image_column.Cells(i).EntireRow.RowHeight = .Height
End With
Next
Caminhos Relativos
Não conheço uma maneira de especificar caminhos relativos em um documento do Excel, mas há uma solução simples para isso. Crie uma pasta para você doc do Excel e todas as imagens de suporte e mantenha-as juntas. Se você precisar mover isso para outro local, basta mover a pasta inteira. Isso também facilita o zip up & enviar para os outros.