I have seen that many people are posting their messenger details in threads like "TOEFL Speaking Partners for Skype".

Instead you can sign up for websites like AddLang.