I think the notifications are sometimes delayed, but I've always attributed that to LJ. (Correctly? Who knows.) I'm pretty sure they always come through, though.

Since they're free, you could always experiment with both gmail and yahoo, and forward whichever one you don't decide to make primary to the other after you're done. (For that matter, Microsoft Live Mail supposedly has some nice features these days, though I haven't looked into it.)