I find that having "shadow" at V high instead of Ultra high, and 2xAA instead of 4xAA yields the best performance and image quality for my specs. With 4xAA on the FPS tumbles into the 20's, I think it's because my card "only" has 512MB of VRAM.
Awesome fun game though, so much to do and see. Found a hang-glider which was fun for about 10 seconds till I got shot down lol. I like the way you can upgrade your weapons and stuff too. I reckon there's weeks of gameplay there.
Apparently when you complete the game 1st time round the 2nd time you play it will be a completely different story, and you start in a different place etc.
I reckon this will easily get Game of the Year!