This is so scary! I get this kind of crap in my e-mail ALL the time. 99% of ANY e-mails I get saying that they are from PayPal, are indeed NOT from PayPal at all. The "real" PayPal actually only e-mails me ONCE in a blue moon. I get alot of these same e-mails pretending to be from eBay.
Just for future reference - if any of you get these e-mails...immediately forward them to:
spoof@paypal.com
and
spoof@ebay.com