Sephiroth, from our Mr Linux:
If he can't change resolutions etc.. that probably means his XrandR is messed up. SDL simply asks the X sserver via XrandR, xinerama, or "old school" xvidmode what resolutions are available, and if it returns no valid resolutions that may hinder the ability to switch resolutions, etc..
Now, currently the game does output text to the console when it cannot change resolution.. (there are fprintf statements in there).. So if the user can run Eufloria from an xterm and capture that output, that would be helpful.. Also if they can provide the output of the xrandr command.