All of my friends and coworkers use Google Talk. I don't even have MSN! (and I barely use Skype, since my desktop computer doesn't have webcam nor microphone). In the end, I use the videochat feature on GMail, because it actually works pretty well.

I guess it all depends of the people around you.