Google Talk. Its built in and should work fine. The other person can use google talk from a computer, but they need to install a patch for video to work. They just go to a browser and video will work from the side bar in something like gmail or whatever.
Skype Menu?
I found the settings menu, but it is only eight items long, no sign of allowing video calling.
I found it under "my info."
Is there another route into settings, different settings?
My Atrix Skype settings menu is much longer and pops up anytime.
EDIT: Much easier when you have the latest version.