i've used skype for IM and voice on my iphone and facetime for video, quality is pretty good.
how well does Skype video work on the iPhone? I just made myself a skype account and I'm gonna start putting it to some decent use.
you know that MS is making Skype their main messaging service right? Windows Live Messenger is going the way of the dodo.