Como adicionar uma planilha do Excel por meio de programação - Office XP / 2003

Eu estou apenas começando a mexer com o Excel via C # para poder automatizar a criação, além de um arquivo do Excel.

Eu posso abrir o arquivo e atualizar seus dados e percorrer as planilhas existentes. Meu problema é como posso adicionar novas folhas?

Eu tentei:

Excel.Worksheet newWorksheet;
newWorksheet = (Excel.Worksheet)excelApp.ThisWorkbook.Worksheets.Add(
                Type.Missing, Type.Missing, Type.Missing, Type.Missing);

Mas eu fico abaixoExceção COM e meu googling não me deu nenhuma resposta.

Exceção de HRESULT: 0x800A03EC A origem é: "Interop.Excel"

Espero que alguém possa me tirar da minha miséria.