Sometimes you get “Video Not Supported”

2 possible solutions: add 'double' to the bottom of your config.cfg, or, if that doesn't help, use 'windowed'.

It could also be an X configuration thing: I fixed it by fixing my sync rate to 75hz…