The problem seems to be in the rather "eccentric" nature of Linux distros. No two are the same, with everyone putting their own spin on the finished product. It's not Windows, were you only have Windows, so it's no surprise that the driver works for many and does not for many others. The only solutions I think would be to do it like nvidia with their binary (don't depend on X) or do testing on every conceivable distro out there.
No announcement yet.
My horrible experience with ATI