I've been using the new Skype 1.4 BETA for the last day or two. It works quite well and the user interface has been massively updated.
In addition, I just discovered that this 1.4 BETA implements the full Skype API, which means that we already have the ability to send SMS messages with Linux Skype.
Currently the GUI does not provide all of the necessary hooks, but by following the simple steps described at http://share.skype.com/sites/devzone/2007/05/skype_api_is_catching_up_on_li.html I was easily able to send a quick test SMS to my mobile.
It won't be long before Skype release an updated GUI, I hope. But if not, no worries... I can write one myself.