This seems to be a common problem for a lot of linux people when trying to install using these .run scripts.... and the \"extraction failed\" message is not very helpful as to saying why it failed. I am posting this with the error message in the subject line so people coming to look for this will find it quicker.
Anyway, here is what is happening...
By default it tries to use the /tmp directory (or partition) to extract the data, which, as in my case, was too small to handle it. So, the solution is to use the parameter --target as follows:
sh PlaneShift_CBV0.3.011.linux.x86-2.run --target /opt/tmp
(assuming here that you have an /opt/tmp directory and it has lots of free drive space... change it for your system as desired)
Also, make sure the user you are running the script as has write permissions to /opt/tmp (or wherever you specified) and the current directory. A simple chmod 777 /opt/tmp ./ will take care of this. I still ended up having problems installing as a normal user, it complained about not being allowed to run utime. So, I ran it as root and it installed fine.
