I got an email from Paypal at the weekend saying there had been a suspicious transaction on my account. I am certain that it was genuine since they were correct.
Interestingly I noticed that the warning email did not contain a link, it just said to go to their website. So be very careful if you get a 'Paypal' email containing a link.