Skype will finally be coming to the iPhone. According to a news release the new App will be available from the App Store on the 31st of March.

This will add to the other Instant Messaging applications but will also bring VoIP to the iPhone as well.

According to CNET the new app will not have the same look as the desktop versions but will still maintain the Skype feel. Unfortunately the main point of Skype, VoIP calls, will only work over WiFi and not the cellular network. Chatting will still function over the Edge or 3G network though.

Be on the lookout for this to hit tomorrow, and watch for a jailbroken app to allow for Skype to call over the Edge or 3G network shortly after.

Read more here