If they paid upfront, I would do it. But, before I started anything, I would make them pay and then wait for a possible fraud email from PayPal saying your account has been frozen because the person who sent the money has a stolen account, lol.

If there didn't happen... then I would probaly do the job..