I'd suggest a 275 or 285. GTAIV requires ALOT of video memory, and quite a powerful graphics card. Much like Crysis, the engine has not yet been optimized. You could get by with a GTX 260 Core 216, but it would idle at ~30 frames with near max eye candy.
It also doesn't help that the game doesn't support SLi