I just installed FFVIII, downloaded the FFVIII Official Patch and overwrited the files. Then created a new folder called "Game" in my FFVIII folder. Cut & Pasted ff8.exe and binkw32.dll into the Game folder. Then just booted up the game and it worked.
Not sure whether it works for everyone but it did it for me!
Mattie