Ну, не знаю, будет ли кто-нибудь еще смотреть на это, но все идет отлично!
Я сделал именно это, запрограммировал на машине с Excel 2010 (только) и выполнил perfeclty на другой машине с Excel 2003 (только). (Программируется с использованием Visual Studio 2010)
Нажмите «Добавить ссылку» в обозревателе решений и перейдите в раздел «.NET».
Там будет много Assmeblies, включая "Microsoft.Office.Interop.TheProgramYouWant".
Секрет в том, чтобы выбрать более старую версию (12.0.0.0), а не более новую (14.0.0.0).
Он будет поставляться с опциями «копировать локально» и «конкретная версия», установленными в значение «истина» (я не менял это, но не знаю, точно ли что-то изменится).