I have Ubuntu 7.1 - 2.4 processor, 2GB ram - Nvidia graphics. It has been a while, but I remember having a hard time with Blender until I turned all of the desktop eye candy off.
I don’t remember exactly the symptoms I had, but once I set the effects to None, it was all better. Now I have several versions of Blender, and have not had any display issues.