What settings are you using in game? in terms of resolution, texture detail, etc?
Also do you have any form of Anti-alising turned on that might be lowering your fps?
When you were trying the new radeon drivers, did you make sure to fully UNINSTALL
all the previous drivers, rebooting, THEN...