This may sound like a joke, but have you tried Wine?
I happen to be the maintainer of some games in Wine. Crysis works pretty well, except graphics. I imagine the ded server without graphics might work even better. If you're interested, drop me a line and I'll see if I can help 
Nope, I hadn't tried Wine for Crysis at all. The last attempts I had with Wine on my Ubuntu install were excessively problematic for me to ever consider trying CryEngine anything, and my dedi server at my old job is a head-/GUI-less Debian installation, and it's doubtful the box has enough power to run Wine and the game server. Sadly, since I no longer work there making off-the-cuff upgrades without anyone noticing isn't possible any more. Unfortunately for me, my copies of Crysis are also EA Digital Downloads, so just getting a working copy on the box at this point would be a neat trick in and of itself.
We do have a few people who have worked pretty diligently to get this working, and they're certainly as well qualified as I am, though I do not know the details on exactly what was done or what the holdup in the process. If, tho, you decide to try getting the Wars dedicated server to work in Wine and you have any luck, please let us know!