установка программы

Так зачем тут инсталлятор - просто выясни, какие библиотеки нужны, и распространяй вместе с прогой, или давай 2 версии - одну полную, с либами, другую - только сама прога и ссылки на либы, например, так.

В том и проблема, что не знаю, как выяснить.
при запуске на других компах в ошибке не пишется имя нужного файла, а просто типа того, что не может запустить.

Если не пишется - значит, автор не позаботился написать проверку, и/или нормальные качественные сообщения об ошибках.
А про список библиотек - так есть же утилиты типа Dependency Walker, натравливаешь ее на бинарник, и видишь список необхидимых ему библиотек и многое другое.

Установка не помогла...
Depend Walker'ом определил все длл(их куча), все скопировал с программой в одну папку, на других компах все равно не запускается. Пишет, что некорректно настроена и ее следует переустановить. Прога простая, на основе стандартного windows-приложения, дополнительного кода строчек 50. В чем может быть проблема?

c:\123123\

Если папка та, в которой длл, то....

Вобщем лучше дай код....

Пробовал в c:\windows\system32?

Странно что-то немного. Вроде библиотеки все стандартные.
А на том компе точно все библиотеки ок?

Может автор .Net использует? Или рантайм динамически собрал и не передает? )

Ха! Заработало.
Никогда бы не подумал.
exeшник из папки debug не запускается с другого компа, а с release запускается!
Может, кто-нибудь объяснит, почему так?

Покачену!
Блин дебаг версия на то и дебаг - что предназначенна для дебага только, а не для распространения. В ней всякая отладочная информация и юзаються дебаг версии библиотек, которых нет на другом компе.

Можно их конечно распространять, вот только они весят обычно на порядок больше обычных.

Ну можно то все, но зачам? В том то и дело, что не нужно )