Which video card do you have, Nvidia or ATI?
You can get a NoCD for the v1.2 patches here:
Code:
http://gf.wiretarget.com/ff8.htm
I also made my own NoCD for the v1.2 patches:
Code:
http://rapidshare.de/files/26552348/FF8v12-NoCD.zip.html
I don't have any graphic problems, even after installing the Non-GeForce v1.2 patch with an ATI X850 and CAT 6.8. Whichever NoCD you choose to use, try running it in Win95 compatability mode and see if that helps.