I suspect all those crying foul in the past (also the minecraft) guy never provided identifying information (an email and a name is not enough!) and when your account exceeds a certain quota, you have to provide these information.
is just plain wrong.
http://www.lectlaw.com/filesh/bbg33.htm
"Delaware LLCs pay a $100 annual tax and are otherwise tax free if no business activity is carried on in the US, most of its members are not US citizens or residents and it does not invest in US companies."
That's a lot of if's that there's no way a company like Amazon could satisfy. Also:
"Although there is no state income tax, as with all states no matter their particular tax laws, all US companies (or any entity for that matter) are subject to applicable federal tax laws & reporting requirements."
In other words, of course US taxes are still payable for companies incorporated in Delaware.
FWIW, I wouldn't touch PayPal with a barge pole. We use RBS WorldPay because 1. we get favourable terms as we have an account with RBS, 2. we get 1% transaction costs with no monthly fees,and 3. we get fraud protection by RBS WorldPay for free.
The tech folk at RBSWP are not the sharpest tools in the shed, but RBSWP itself has proven to be good for us financially. Another one that is quite popular but whose breadth of availability I do not know is SagePay.