The greatest problem is adding friends. It's very important that this is very easy, without friends you can't communicate with anyone.

Possibilities for making it easier that are still privacy conscious include IMO: Adding friends of friends. Adding people that are in your local wifi.