DoF had some awsome lore, the peacock club and the entire godking weapon/Vial quests. The 3 faction quest lines were not that bad also. I don't remember much lore around the Djinn even though that was the "end game" raiding that expansion.
KoS lore was alright, but it was hardcore eq1 rehashing. Though i love that you free tarinax's soul in OLS and you get to kill him 2 expansions later. Of course OLS lore was the best in the game, and the most cryptic.