I'm 100% with you there. Even DE:IW had a much more engrossing and well-written story than either Half-Life, but I've yet to see any FPS that comes close to DE.
Half-Life 1 & 2 never made me feel pulled into the story. However, I do consider them the smart-man's-dumbed-down-shooter...