Can youy video call these contacts form your desktop? I'd have thought you would only get the video call option if the contact has (or at least has had?) a video device enabled on some computer they've used to skype. The echotest "contact" on desktop skype doesn't have a video call option as it hasn't got a video device. I don't know this for sure (I only have 2 skype contacts!) but it would make sense for skype not to offer video call to contats which it knows can't support it?