t-shimmyさん、こんにちは。
ん?基本的にあれで大丈夫だと思いますが。。。
下記のコードで確認して頂けますか？
OLEObject Excel
OLEObject wb,ws

Int ret
Excel = CREATE OLEObject
//wb = CREATE OLEObject <-この行はいらなかったですね
ret = Excel.ConnectToNewObject(\"Excel.Application\");
If Not ret = 0 Then
　MessageBox(\"Excelアクセスエラー\")
　return
End If
wb = excel.Workbooks.Add
excel.visible= true
//まず、これで、Excelが起動して、Bookが開いて、
//Worksheetも存在しているか確認して下さい。
ws = wb.Activesheet // or ws = wb.Worksheets(1) or ws = wb.Worksheets.Item(1)
ws.Cells(1,1).Value = 14
Destroy wb
Destroy Excel

ShellExecuteA はWin32APIなのでヘルプには載っていません。
ConnectToNewObjectが使用できるなら必要ないです。