Whether it is going to be paid or not should be up to the admin to decide - in fact, for starter and new sites admin can keep it free and not charge but later when there are more users, admin can create payment plans or make it pay-per-lead so the user signs up for a paid plan or pays-per-lead from the wallet? The basic idea is to set email limits per user or per plan. Like I mentioned, just as in the item limits plugin, the admin can enable, disable, OVERRIDE settings/limit for individual user, etc., and either keep it free or paid.
Also, please make it so that it will work with any payment plugin like the original osclass free paypal plugin and wallet - so the plugin can send the payment by hook or something to any other payment plugin.
It should also able to keep track of the number leads sent, etc., and keep email log, etc. for which admin can set limits. If you are going to make it please reply and provide an update when you start the project - I will give some more suggestions - I had thought about this a long ago and don't remember all the features I was thinking of. Thanks.