Where to download ID Server VC++ shared runtime libraries?

No!

Your system is 64Bit .

http://www.microsoft.com/downloads/details.aspx?familyid=BD2A6171-E2D6-4230-B809-9A8D7548C1B6&displaylang=en

Microsoft Visual C++ 2005(or 2008) SP1 Redistributable Package (x64)

And you may see also this articlle to solve your starting failed problem !

http://support.microsoft.com/kb/922918/en-us

If you chang the IDS system service to "Auto" , restarting windows system .

Don't try to start it by manual !

After login into system, yoou will found that the IDS service was started by itself! ( The first login may cost a little time. )