[CentOS] RFC: video call recommendations

I run CentOS at home, not just at work... Anyway, I've got a friend in
Chicago who recently mentioned that they'd like to do videocalling. Now,
I've heard of skype, but a quick google says there's some problems on
Linux. I also see ekiga, and aMSN.

Anyone here run such a beast, and have any recommendations or comments?
Obviously, must work on CentOS, not Ubuntu, or Fedora, or
TheLatestCoolestDistroThisMonth....

         mark