I can't get you a dxdiag output (linux), but for what it's worth, here's my laptop's specs:
Linux 2.6.32-23 (64bit)
Intel Core2 Duo T7500 2.20Ghz
2.0 GiB RAM (0.9GiB available)
GeForce 8600M GT (512MB mem, driver v256.35, vbios 60.84.50.00.02)
The new Sam & Max season works fine.
So far it looks like everyone here uses NVidia cards, if it's a bug in the driver, that could make sense: the linux and windows driver share the same code.
Still, a workaround/fix would be nice.