I know Malaysia as well, I knew a couple people from there when I lived in Indonesia.

Import the game for PC. If that doesn't work, and if you want to spend lots of cash, import a PS2 ("The new slimmer more capable PS2"), the Network Adapter and the HDD with FFXI. It'll cost a lot, but if you're that desperate... >_>