Pop along to the Android Market and you’ll find a brand new update for everyone’s favourite (disclaimer: not actually everyone’s favourite) VoIP service, Skype, namely version 2.0.0.45.

The big addition here is the ability for users to “make and receive free 1-to-1 video calls over Skype between their Android phone and other Skype contacts on the iPhone, Mac, Windows PCs and even TV”. Er, if you happen to own one of four Android handsets.

For now, the only Android users able to make two-way video calls with Skype are owners of the HTC Desire S, Sony Ericsson Xperia neo, Sony Ericsson Xperia pro and the Google Nexus S.

A Skype press release reassures us this is just the “first phase of launch”, so the rest of us will get the video call treatment eventually. Presumably.

"We are committed to bring Skype Video Calling to as many platforms as possible and are delighted to deliver on this with our new updated Skype for Android app," says Neil Stevens, Skype's VP and general manager for product and marketing.

"With approximately 30 million concurrent users logging into Skype at any given time and making up to half a million simultaneous video calls, Skype for Android with video makes it even easier for users to share moments with their contacts wherever they are."

The new update also adds support for SMS, and the mood feed thingy so you can tell folk what you’re up to.