need escrow.
Escrow with paypal?
a One sided escrow should be enough in cases of PayPal and things like it,for example OP sends the BTC's to the middleman and then the buyer sends PP directly to OP.
The only important thing is to be able to provide a proof of payment which is quite easy in PP.