I followed this guide What is the correct way to install ATI Catalyst Video Drivers (fglrx)? and made several attempts myself to get my graphic drivers working. Beta drivers aswell. But I can't get it to work properly. 1 fps in benchmark with Unigine Valley, everything on low and AA disabled. Same goes for games, both native and through wine. All installs have been successful and desktop effects and such works fine. No errors or anything.
I'm using a XFX Radeon HD 7850 1 Gb. It should be more than enough to pull these games and benchmarks through.