I have the exact same problem. Compaq NC8000, kubuntu 8.04 -> 8.10, ati graphics broken. Solution?