Nunca que a ATi Radeon HD2900 dá conta do recado. Meu Desktop possui uma Radeon HD 3450 e não consegui rodar nem no mínimo, nem com resolução baixa.
Já meu Notebook possui uma ATi Mobility Radeon HD 6370, e consigo jogar GTA IV satisfatoriamente na resolução nativa (1366x768) com ajuste de alguns detalhes relevantes em high e menos relevantes (Água, Sombra) no Low.
EDIT: Detalhe antes de mais nada: Ambos, Destop e Notebook com 4GB de RAM. O Notebook possui uma Placa de vídeo com 512Mb DDR3. Ah, e mais uma coisa, ambos processadores Dual Core, com pouquíssima diferença entre ambos.
Essa é a experiência que eu tive.