Skype has slowly been allowing more devices use video calling. The original Galaxy Tab just received support for this feature. You can even video call over 3G!
If you have the original Galaxy Tab, then you can download Skype for free from the Android Market.
There is no official support for the Galaxy Tab 10.1 at this time though. It looks like the original Galaxy Tab owners are the lucky ones this time.