TheWorldofDan: Thank you for all the help - I've managed to fix the problem - but it wasn't anything listed above.
Turns out, for whatever reason, my mipmap setting was on low. I can't seem to find this setting anywhere in the CCC, and was only able to find out about it via the Radeon Pro.
Anyway, the game is now on uber for everything (except uber sampling), and is running between 50 and 60 FPS :)
You got that system and only get 50-60 fps? Something is clearly wrong i think.
I got an i7 920, 8 gb of ram, a 6870 and i use 7 64 bit as OS and i got about 70-80 fps. But well... i got this FPS out of combat so that may be the reason. If you get this FPS out of combat then like i said, there is a problem.