Megaten, Imagine Online. Though the in game story isnt that long, the lore its based on, Shin Megami Tensei is pretty vast.

Also, Mabinogi.

Runescape has a pretty vast lore as well, if you can endure its idiotic player base. Only way I really played was with a core group of friends.