My Skype account has a complex password as well, but I am thinking that perhaps the best compromise is to register a virtual credit card with a low recharge value.
I don't know why Skype accounts are so much easier to hack than everyone else, but obviously they are.