While I have no experience with screen sharing, letting other people on a skype conversation see your screen works quite well even with the old Skype 2 client on Linux. (Well, at least it used to - the last couple of weeks had Skype conference quality deteriorate horribly, on all of Linux, Windows and Mac.