In the booklet there should be a list of Video Cards the Game works with, see if yours is in there.

Edit: Also there were patches released for FF7 & 8, it might be worth searching them out and seeing how that works.

(If your gonna try searching for the patch first try the European version of http://www.playonline.com if that fails just goto http://www.downloads.com and search there.)

Edit of an Edit: The answer to your problems lies at the following address on Downloads.com:

http://download.com.com/3000-7539-10...ml?tag=lst-0-2

Hope that helps and if it does, enjoy