Skype have just released a new version of their client!

v2.2 now supports Windows Mobile 6.1 and is available to download from HERE