Some other game that worked for me and marked red there: Spaz, Jamestown and Crayon Physics (I think, might have been another version).
To start those games in window mode is a good way to mimize potential errors resulting from Fullscreen mode, especially in different OSs, and something that many Indie games also do on Windows.
Linux sure is not a perfect gaming platform yet, but this article paints a darker picture than necessary.