If your friend is offline and they have voicemail activated, their Skype status icon is outlined in green. If you roll your mouse over the icon, it will tell you if they have voicemail set up, along with the date and time the contact was last online and when your last activity with them was.

Note: if you’re using Skype 5.2 for Windows and above, the offline status icon looks like this .