My son loved Crysis. Played it for weeks on end. It even stopped him from playing World of Warcraft. Bit of blood from what I saw.
A bit on upgrading the video card.. Sometimes you can put a video card with more grunt into ya PC but if the CPU is still an older one it sometimes ain't gonna make much diff.