Running Unity3D application on fully headless linux server

Is it possible to run Unity3D based game servers in a terminal only Linux installation without any graphics (VPS)? In release notes to 4.1 version of Unity3D (Improvements section) says that it implement nographics batch mode in Linux-based systems. But when I try to run my application on server (x86 or x86_64) it fails to start.
I have such strings in log:
Display is invalid
Failed to initialize ScreenManager

Look here: