Looks like my 'upgrade' from the 5970 to GTX 580 worked wonders.
( With iCEnhancer of course )
Under 5970:
1920x1200.
Texture Quality: High
Reflection Resolution: Very High
Water Quality: Medium
Shadow Quality: Very High
Texture Filter: Medium
View Distance: 40
Detail Distance: 40
Vehicle Density: 25
Shadow Density: 8
In-game benchmark: 28.3
Game was stuttering like hell, couldn't move the camera fast without dips below 10FPS, little freezes and it was basically unplayable.
GTX 580:
1920x1200.
Texture Quality: High
Reflection Resolution: Very High
Water Quality: High
Shadow Quality: Very High
Texture Filter: Medium
View Distance: 80
Detail Distance: 80
Vehicle Density: 30
Shadow Density: 16
In-game benchmark: 46.6
Boost in effects, boost in performance, micro stutters are
gone, game is running SO smooth and this is actually what you'd call playable, there isn't a single hiccup.
Game definitely doesn't play well with Crossfire