Skype has released new Skype for Windows Mobile today, the new version 2.2.0.45 supports Windows Mobile 6.1 officially. No other improvements are listed in the release note though. (Image below is the Skype beta version)

You can download the Skype 2.2.0.45 here