First of all which version of fglrx did you install? If you installed it via the repositories you're dead certain to find a newer version if you install it yourself.
I'm no expert on ATI's Linux *cough* *splutter* drivers. If you need expert help on all aspects of ATI Linux driveroids (as in humanoid because they only resemble drivers

) you might want to have a look:
here [phoronix.com]