Skype have just released a new skype mobile beta. Its a java application and very similar to the version on the 3skypephone.
Presence and Chat are handled over the data connection, but when you want to call the app calls a local number.
I’m currently with 3uk network and get free skype to skype calls in a similar way, but don’t get skype in/out or chat. I’m just hoping 3uk release a new version very soon.
I’ve tested the chat and it works fine.