Fantasy games with great lore?

Have you considered the fable trilogy? Or even the sims medivile? If those don't work for you there's always world of warcraft on a role playing server.