Puedes bajarte el ICQ
Es una mensajería instantánea, tipo la de Yahoo o la de Hotmail, pero puedes limitar las búsquedas en función del país, idioma, edad, nombre, nick, ....
Una vez localizado quien te interese, le pides conversación y a partir de ahí, depende de que te acepte o no.
Hay versiones en varios idiomas, pero puedes encontrarla también en castellano, aunque un poco más antigua.
El sistema es muy fácil de manejar.
Te pongo la página desde donde puedes bajártelo:
http://www.icq.com/download/