Estas en lo cierto, debes crear un documento excel y despues recorrer la flex e ir insertando los valores en la fila y columna del fichero excel, algo asin;
****************************
Public gAppExcel As New Excel.Application
Public Libro As New Excel.Workbook
Public Hoja1 As New Excel.Worksheet
'Abrir
Set Libro = gAppExcel.Workbooks.Open(FileName:=fFicherosalida)
Set Hoja1 = Libro.Worksheets(1)
'Das valor
Hoja1.Cells(Fila,Columna).Value= _
mshFlex.Texmatrix(Fila,Columna)
'Salvas
Libro.Save
'Cierras todo*OJITO NO SE QUEDE NADA SIN VACIAR*
Set Hoja1 = Nothing
Set Libro = Nothing
gAppExcel.Quit
Set gAppExcel = Nothing
Espero que sirva de orientacion...