Skype just released Skype for Linux 2.1 beta2 aka “Talking Screens”.
Chats are faster, UI supports switching styles on the fly, and audio is a lot better than before. You can download it here.
What’s new in this version:
– Screen sharing
– Quote a message in chat
– Localized time formats
– Support for UI styles
– Report abuse
You can view the detailed changelog here.

TIP: If you use a darker theme (I use Dust), the menus will look ugly.

To fix this, go to Options (CTRL+O) and under General, select Desktop Settings or GTK+ for the style.
Restart Skype and enjoy!