Oh, silly me... That one was for x64 apps...
You need the x86 libraries ofcourse... Try these 2
VC++ 2005 SP1 x86 first:
Download details: Visual C++ 2005 SP1 Redistributable Package (x86)
VC++ 2008 SP1 x86 second:
Download details: Visual C++ 2008 SP1 Redistributable Package (x86)
If that doesn't work, try to install the non SP1 libraries too... Just to complicate things.