At least since they setup Paypal Europe based in the UK, they are now regulated by the Financial Services Authority, so if you are in this country you can also complain to them.