Спасибо, заработало
У меня Runtime Library было Multi-threaded Debug DLL, изменил просто на Multi-threaded Debug, тогда размер файла вырос, и программа начала запускаться на других машинах.
Раз уж влез в это, интересно понять, почему при динамическом подключении runtime библиотеки моя программа не запускается на других машинах? Зависит от верcии Windows? На девелоп машине у меня WinXP SP3, а на таргет машине ... тоже! WinXP SP3 (тока что глянул

) Какие-то дополнительные пакеты надо ставить?
Но Microsoft Visual C++ 2008 Redistributable - x86 у меня стоит и там и там, причем одной даже версии.