Medium settings should provide a superior experience, say Rockstar:
Most users using current PC hardware as of December 2008 are advised to use medium graphics settings. Higher settings are provided for future generations of PCs with higher specifications than are currently widely available