According to Phoronix 
(
http://www.phoronix.com/scan.php?page=category&item=Display%20Drivers) 
the 2.6.31 kernel will have all the code to give decent graphic 
performance on Radeon Graphics devices OOTB.
I've been waiting for one such driver for my eeeBox that has a Radoen HD 
card. Until the system gets decent video acceleration
 the system can't display 1080p video without juttering.
Stephen D