Recently, there is a version of Skype in Android. In this version, the interface is completely re-built! They used the tab layout, they are "Recent","Favorites" and "People". Moreover, the contact list will be your home screen for Skype, rather than old "Main Menu" style. That is more similar with more than IM problem. That is easier to contact the people in your contact. But I had some friends to use Skype as a softphone. They said that is harder to use. Personally, I like the new layout more, that is easier to use. The most of time, I call the people in my skype contact list.
By the way, I found the new version is more stable, but skype is still eating a lot of battery! I found next version can improve this.