IANAL either, but as far as I know a clean-room reverse engineering (like the Samba guys did) should be pretty safe. Of course, other reverse engineering techniques (e.g. disassembling or decompiling) are pretty illegal.

Also, the ToS for Skype may forbid the use of inofficial clients, and users using these might be locked out of the service if Skype finds out and cares.