I'm not a linux person much but I think it needs to be chmod +x to be able to run... Im still a chmod noob though so don't take my word!
Edit oh... extract mencoder... perhaps it has a make or something in it? don't chmod the archive.