Logged In: YES
user_id=2923

Hi "no such problems on ubuntu 5.10 x86" so might be powerpc specific assigning to linux ppc guru...

Inloggad: JA
user_id=3093

Machine spec:
radeon mobility 9000 in ti powerbook.

direct rendering: Yes
server glx vendor string: SGI
server glx version string: 1.2...
OpenGL vendor string: Tungsten Graphics, Inc.
OpenGL renderer string: Mesa DRI R200 20041207 AGP 1x TCL
OpenGL version string: 1.3 Mesa 6.3.2

Logged In: YES
user_id=112

It does look similar in to the screenshot on an ibook G4 (radeon mobility 9200, Debian unstable, Blender 2.37 and 2.41).
I don't see this on the ibook G3 (Rage 128 graphics, Ubuntu Hoary, Blender 2.36), so this might be a radeon specific problem.

Inloggad: JA
user_id=3093

This applies only to non smoothed faces, se example (top of cube "set solid").

Logged In: YES
user_id=103

Anders: this is 99.9% sure an opengl issue, the nth issue we got with some ATI configurations.
I can only advise to try other drivers (from ATI themselves?) or downgrade...

This is a generic request to test your bug report and see if it is still an issue in 2.5alpha2 if so please let me know by making a comment in this report ie 'also in 2.5alpha2' and I will add it to the 2.5 bug list.