I am successfully playing FFXI on windows 8! Things I did to fix your problem before getting it to work:

1
Found and installed directX 9.

2
Used my graphics card config tool to ensure that ffxi graphics were running off my geforce card and not on board graphics (might be the opposite case for you)

3
Updated my graphics drivers after upgrading to windows 8.

Happily playing now!