First of all, make sure to have DirectX9 installed, since you're on Win 8.
Then, set the compatibility settings to Windows 98. Should fix the issue, if it doesn't, as Marcell mentioned, get a gta_sa.set from somebody who has set a different resolution.