Perhaps they could adopt the model used by some online dating sites. You browse profiles for free but you pay to make contact.