Skype has released a beta of the upcoming version 1.2 of its client for Windows Mobile devices. This new version includes improved voice quality, Skype to Skype calls, Skype Out calls, instant message chats and voicemail capabilities. New languages will also be supported.
Skype 1.2 also has lowered requirements a little bit – If you have WiFi built-in, you will now need a 300MHz CPU instead of a 400MHz CPU.
Just remember that this is still an evaluation version and hence it is not perfect, yet.