For future reference, no need to run as sudo, a chmod 755 on the script file should do (unless it is a group install and more people are expected to use it from a central place, in which 777 makes it executable for everyone), although I was sure I set those permission correctly, I'll have to check. Could also be different distros have different default permission for files/something when extracting.
It also seems like due to such permission issues the standalone version did not bundle elastix for the registration stuff, so you'll have to copy the executable by hand to a location in your path for it to work for hte time being.