Continuing the train of thought of the comments bemoaning the state of the instant messaging: can anyone recommend a simple instant messaging / voice call combo like the old-timey Skype?
Finding people is generally easy but for some reason, it will sometimes not find someone when you type the entire username but will find him/her before you finish typing the username out.
The best part is it works well on Android without GApps & seems to work much better than Skype in video calls on a slow connection.