I've been using the ATI propietary driver in my Lucid 10.04 with 2.6.31-11-rt kernel. Quite stable, but difficult and a lot of tweaking to install it. After restore my system to a previous snapshot (where fglrx was working stable), now fglrx is deconfigured once again.