I prefer and use MSN. I've never used Yahoo messenger, adn I've never really seen a lot people I know, use it. So the only one I would use would be Msn.
I've seen ICQ before, and it's just one of those things I just say, nah. I don't really care how good it actually is, something in me just doesn't want to usse it.