Good news for Linux-users! Automatically built binaries of FreeOrion’s latest SVN revision are available from psitronic.de/div/FO. They will allow you to play the game without having to build it, which isn’t that easy on some distributions. Best thanks to kroddn!
There’s also an embedded gameplay video at the post.