In realtà mi sembra piuttosto strano il tuo problema.
Ho un P4 2.00Ghz, 512Mb di DDR400 e con una GeForce5500 da 256mb gioco senza problemi a giochi come quelli che hai elencato, anche a 1280x1024.

Però se mi dici che anche appena formattato la questione non cambia, sinceramente mi perplimo non poco