This might not be the best advice, but is it possible you could just use the open source driver in this situation? It'll be slower than using Fglrx, but the 4000 series ATI cards have overall great support for the default driver.
It should also allow you to do basic 3d gaming as well; with a low end ATI/AMD card, I'm assuming gaming wasn't your goal anyway. There are some PPAs that keep your graphics in sync with upstream, too.
Bookmarks