It's about time! On behalf of the mobile community, I welcome Skype Video for Android devices in the year 2011. Currently, the following phones are supported for sure: Acer A5, HTC Desire (2.2), HTC Desire HD, HTC Evo 3D, HTC Evo 4G, HTC Flyer, HTC Incredible S, HTC Sensation, HTC Thunderbolt - Verizon (2.2) (US only), LG Revolution - Verizon (2.2) (US only), Samsung Droid Charge - Verizon (2.2) (US only), Samsung Galaxy S, Samsung Galaxy S II, Samsung Galaxy Tab, Sony Ericsson Xperia mini pro, Sony Ericsson Xperia PLAY, Sony Ericsson Xperia ray. If your phone is not on the list, don't fret! If you are running Froyo (ver. 2.2 or higher), chances are, you can still have it enabled. Checkout the official blog entry for details.
In truth, I am sure the OS fragmentation must be a total pain in the butt. Although I'm not sure why companies like TANGO never had such issue.