Rockstar did a terrible job of optimizing GTA IV (since it's a console port) so don't expect it to run well on good systems. Best advice is just to turn down anisotropic filtering because it makes the game quite slow (at least for me anyway) and turn down the other options if needed.
Also, read this as well and see if the first suggestion works.