Yeah, 2004 for NA, and something like 2001 for JP - when it was released for PS2.

You could either just get the PC version (which is infinitely better) or get the Xbox 360 version, which is decent too. Or you could probably find the old PS2 with HDD and FFXI on eBay somewhere (I think you might be able to order it through SquareEnix directly, but they may have stopped that).

Either way, Sony decided to ditch the PS2 with HDD support, so it'll be hard to find.