MSVCR80.dllが見つからなかったため ...

 .manifestファイルで解決するらしい。
なるほど。
http://d.hatena.ne.jp/moriyoshi/20070525

 過去に数回遭遇したが、その際には強引なDLLコピーで対応してしまった。

 正直、manifestファイルについては「なんか怪しいファイルがあるなぁ」程度にしか認識していなかったが、これを機にMSDNのドキュメントも読んでおこう。