You are accepting paypal payments, so you must be aware and deal with the trusted member to avoid charge backs on paypal.
With PP, all he has to do is prove he provided the requested service, and PP will side with him.
And this is a cool idea, OP! Any chance you can add an affiliate system?