In short, you need to find someone that's going to trust you. What assurances can you give, keeping in mind your word presently means nothing?
My assurance is "I'll go first". But of course, I need to know if the person is legit, trusted, pro, expert, etc. etc. As I said, I'll go first. Cause I'm the one who is looking for the Paypal to Bitcoin exchange. However, this is my first time so I don't know how the person will send me he's/her own Bitcoin to mine. I do have a blockchain.info account, just wanted to know if the person will send the payment into that like the Paypal transaction (gifting payments).
Anyway, my assurance is I'll go first.