What are the pluses and minuses to using the vcredist.exe versus the msm files to install the Visual C++ 8.0 runtime libraries?
Have you considered statically linking instead? Then you don't have a redistribution problem.