ATI has released Catalyst 8.12, a new set of drivers. If you have been experiencing problems in GTA4 with your ATI-powered videocard, this pacakge might improve overall performance. Go ahead, give it a shot and be sure to share the results in our forums!
You can find the drivers directly here.
Or indirectly here.