^ wrong solution. Never download DLLs to put somewhere in your system from any arbitrary site. Are you sure that they are complete, and not infected with malware, backdoors, or simply not suitable for your specific system? Oh, don't tell me you have antivirus software. It can only detect malware it knows to be malicious. The only clean way to install missing DLLs is to download the official installer package from the creator and execute it.
You said you already have MS Visual C++ runtimes of a newer version installed. But the correct solution is probably to install MS Visual C++ Runtimes of an older version too. Different runtime versions are not compatible to each other, you will need to install runtimes of all compiler versions any application may have been compiled with. And if you have a 64-bit Windows, then you also will need both 32-bit and 64-bit runtimes of all available versions.
You reported that MSVCRT100*.DLL helped; so you should have installed C++ runtimes of Visual Studio 2010. I wonder why you had to. The PlaneShift installer should have installed these runtimes if missing on your system, I believe...