The new video chat with skype is pretty cool. I tried it on both wifi and t-mobile (USA) 3G and it worked, The sound quality over 3G was probably better than phone calls. I might make a video comparison of audio quality probably sometime later.

here is a video of me trying the IM and Video on my blog: http://www.maemo-reviews.com