FFXI was a lot of fun and was definitely a deep Final Fantasy. It had a great story and tons of it. It also had a lot of great players.
Unfortunately, it is painfully slow and difficult to level and advance through the main plot. I imagine this is why most people don't actually see any of that story or those great players.