The Skype app received quite a large update that brought an enhanced interface to everyone, but video calling to only a few select devices. Skype 2.0 hotfix enabling video chat on four devices, although the Nexus S was part of the club. While we would sure like to see more devices, it is a start, and at least we know they are working on it behind the scenes still.
July 30th saw a major update to its Android app enabling video chat on four devices; although the Nexus S was part of the club, its door was locked for Sprint’s 4G variant. As the team’s set loose a hotfix to grant it access this despite initially stating we’d have to wait for a “future release.” You can grab the app from the Android Market.