South Korea's own chat tool is called NATE ON, but it needs a Korean ID number to register. You should be able to find many Koreans on Facebook, as well as websites like couchsurfing, which you can visit. MSN and Skype are also good, Skype is used by more people.