Hey Caribdis!
Linux user here, I wonder if you might add a read.me to the Linux download that instructs people how to get the game started. I know, I know; a Linux user should just know how to use their OS, but with the influx of new Linux gamers, there's a lot of new idiots out there xD
What they need to do is open the Terminal from the install folder and execute:
chmod +x Eternum.sh
This gives the .sh execution permissions, and then to start each time:
./Eternum.sh
There might be a way to make it start without the terminal, but I'm not privy to that superuserism just yet...