Skype claims to have overhauled their VoIP client for Windows Mobile with their 2.5 beta release.
Improvements include: better sound quality, better stability and friendlier interface.
<= Click on the left image to get it