Hi,
Good news for Nokia 5800 users. IM+ for Skype is just released. All of us could enjoy Skype functionality on our mobiles.

Downloload here...