/bin/sh cant run the program because its a binary executable rather than a shell script, which is why you are getting \'cannot execute binary file\'.
The first way you tried to run this is correct, by chmodding it to be executable, then executing it directly as a program.
The problem seems to be that you have a missing dynamic library that the binary calls, libclearlooks.so
On my system this is present, is in the same location (/usr/lib/gtk-2.0/2.4.0/engines/libclearlooks.so ), and belongs to the gtk-engines package. I suggest you install ( or reinstall ) the same package using your distributions management tools ( rpm, apt-get, emerge or whatever ) and try again.
The locale errors on the other hand are likely due to you using a different system language or international settings of some kind compared to that of the compiled binaries. I dont believe this will prevent planeshift from running, but may have other strange affects later. Compiling the binaries yourself will resolve this.
For future reference. including such basic info as distribution, version, cpu type, etc would be very helpful in tracking down what needs to be fixed.
