cara, com um E4500 até dá (meu caso), mas fica bem ruim, independente do sistema. no pc da assinatura, eu rodo ele com tudo no high, exceto textura, a 18~25fps. o jogo é MUITO exigente de processador. é quad mesmo, ou um dual bem, mas BEM mesmo, porrada. pelo que sei, para rodar com dois núcleos, é preciso um Athlon II x2, ou os Pentium 6xxx (novos) ou a série Core 2 Duo 7xxx ou de preferência 8xxx.
esses dados são de outros fóruns, experiência de amigos e própria, e um pouco de lógica de computação.
creio que o sistema mais barato para rodar bem o GTA4 seria uma HD4770, um Phenom II x3, 3gb ou mais de ram. resolução nao interessa muito, mas acima de 1024x780 já fica legal.
OBS: não se impolgem muito. o jogo é bastante frustrante online. principalmente quando você está com pressa. exemplos: quando voce está louco para fugir de um inimigo, o personagem demora uma eternidade para saltar, recarregar e entrar em veículos. e o ping costuma ser bastante alto, coisa na faixa dos 80~200ms.