Well, if your service works for a pair of users, then they might want to recommend it. Perhaps you could prompt users to have the app post to their wall or whatever if they have a success.