I agree with Magnus

, amsn sure doesn't win any aesthetics awards. There's always Skype, I don't use it but I don't think MSN profiles work with it.
I think desktop-based distro's should start improving the webcam support, maybe things have changed, but last time I got a webcam working it looked so bad it was unusable IMO.