Very recently I was pointing out that it was not possible to make skype video calls on Samsung Galaxy phones. I was bit too early in voicing my concern as I just read that Skype video calling is indeed possible now !
Read the news on iGyaan, and they also linked to Droid-life who apparently have found a hack to get Skype video calling work with HTC Sensation.
I need to update my friend who was looking to get it work. Oh btw did I mention you need to be on Android 2.3 to enjoy this feature ? The earlier apps were fine on Android 2.2, so upgrading to 2.3 is the only homework you need to do to use skype video calling.