One of my favorite messengers, abiet one that is no longer updated is Odigo. www.odigo.org
Although you get a lot of jerks on there at times, I have also found some really great friends, and the option to live search a particular group, i.e. age, sex , star signs and mood etc is still a cool function.
Sadly of late it has been down a lot and now the website is back up again, so hopefully they will get that database rebuilt soon , so we can all connect again 🙂
