I have a VPR MATRIX 180B5. It uses the Radeon 7500C or Mobility M7 and it ran right out of the box for me. There are couple of xscreensavers that do not work but all in all it is working great.
I think Mandrake has an advantage when it comes to this ..
I ended up annoying some people on Freenode enough to give me an answer. Apparently the version of MESA that's in Debian SID currently has a bug which turns on the 3DNow! instructions if your CPUID matches a Pentium 4. This obviously will sent a SIGILL, since the P4's don't have 3DNow! instructions. A simple "export MESA_NO_3DNOW=1" fixed the issue for me, and Quake3 works :p
Mandrake might not include the buggy version of the Mesa libraries, so those with P4's won't have an issue.
Thanks for the input though
- Mark