Using Debian stable, testing, sid, Ubuntu 12.04.... Really this happens since KMS was used IIRC. In fact using radeon.modeset=0 fixes it for some ATI cards