I thought Skype only stores the last 30 days of data on their servers, while it will store every piece of data received on your local computer indefinitely (unless you delete it, of course).
Very old voice messages are also accessible even if "deleted".
Text chats do seem to disappear, but at this point I don't believe anything Skype says. I figure they keep the chats forever as well.