I've been through the PayPal wringer (account frozen, then limited) and actually found the customer service to be stellar. I had a dedicated case agent who gave me his direct line, and he was always available and always polite.
There's a lot to hate about PayPal, but my impression is they have put quite a lot of effort into customer service.