Loki made a Linux-Native binary, and, with the update, it actually still works pretty well!
1. The resolution is limited to 1600x1200.
2. If you are using pulseaudio you need the padsp script.
After messing around in gdb, I determined the structure of the video-mode datastructure and wrote a hook to LD_PRELOAD which allows you to use any resolution you want.
Be aware that the menu is not looking correct in wide-screen resolutions (reading mail and such requires you to change into a 4:3 resolution), but the game works just fine.
You can download the small hack at dusted.dk/pages/sof-resolution/SofResolutionHack.tar.gz
It is only 2 kilobytes. Both the source-code and the compiled version is there, along with readme telling you how to use it. This hack also includes the pulseaudio fix.
SoF running at 2560x1440.
And now.. back to what I wanted to do in the first place.. play the damn game in full-screen (yes, I have a screen that can ONLY run that resolution..)