I'm pretty sure that there will soon be some tethering available. Linux has already everything in place. Just the user interface is still missing.
The hardware for video calling is also there. If Skype doesn't want to implement video calling then gizmo or ekiga will do.