This does not occurr with ATI's fglrx driver. I'm using a stock Lenny Xserver and kernel (686, not tainted).01:00.0 VGA compatible controller: ATI Technologies Inc Radeon R350 [Radeon 9800 Pro]
The freeze does not occur if I reduce agp mode from 8x to 4x (8x works with fglrx, though).