If you get the following error :
"Unable to start game. Device 0 cannot run this title."
ensure that your X server has the GLX extension available. Run the following command in a terminal :
xdpyinfo | grep GLX
If it returns blank, this means you do not have the GLX extension, and therefore do not have 3D graphic acceleration available.
To check that direct rendering based acceleration is setup (Preferred, faster and always hardware based) do the following:
glxinfo | grep "direct rendering"
If either of these cases fail try changing your X server, changing your X server configuration or installing accelerated/proprietary drivers. GNU/Linux operating systems such as Mageia, openSUSE, Mint or Ubuntu provide easily these drivers as packages to install.