I have never had a problem with Paypal.
When I have to pay someone in the US who does not use Paypal, I get US cash from a travel agent (they charge less than banks) and send it well wrapped through the mail. no problems so far, but then again, they are not big amounts.