That's the number I got from the "contact us" page when I logged in to my account.

I have to assume this is legit, although I agree...it seems as if they should be able to find another way to verify your identity (ie...secret question).

BTW. The other reason that I'd be fairly sure this is coming from paypal is that they present the bank name and the last few numbers, indicating that they already know the account number. If a phisher has that info, there's not much else you could provide them that would help.