Oops, didn't see that .. had my mind all set on you trying to run just "hlds". But then you should do as they say, get a debug.log file.
The hlds_run script prepends the current directory (".') to the dynamic linker search path:
Code:
export LD_LIBRARY_PATH=.:$LD_LIBRARY_PATH
Of the .so file is missing, then it probably is.
It should exist in the same directory as the hlds_run script.
Oh, and if you want to run something that is a script (like the .bin file probably is, Quake3 comes as a compressed script as well), you will have to make sure that the "x" flag is set on the file for the user you have access to the file with.
Code:
chmod a+x scriptfile
Set x flag for
all privilege levels (owner,group,others), or
Code:
chmod 755 scriptfile
will also do what you want but does more than just set the x the flag.