Never trust someone who is new here or with no trading history/reputation. If that guy wants to be trusted, he should send BTC first to a trusted member.
For those of you who already sent money to him, make a Paypal dispute immediately. I smell scam here.
Indeed. You should never send to someone that is a newbie and have trust score of zero...
That's why escrow is always the way to go - otherwise you're certainly going to get ripped at least once in your bitcoining life and that shouldn't be something that you want, getting ripped off in cyberspace and not being able to track the criminal down.
Dispute asap is what i would say as well, don't waste any time. Also as atris said make sure you open a scam accusation on this forum as well so the scammer don't rip anyone else off whilst you dispute on paypal.