GTA 4 is a horrible port for the pc you cannot run it everything maxed out without frame drops. Any mid range card from amd or nvidia will suffice such as the 670 or higher or the 7950 or higher.
also make sure you have the service pack 3 installed in windows