I assume that the problem is due to drm (direct rendering management). I tried Knoppix (kernel 3.0.4) and got the same problem until I set the cheatcode "nodrm". Then Knoppix worked well. So it might be good if the Debian installer could disable drm. Best wishes Oliver