Other option is to download your Items Sold list a .csv file and open with Excel. One of the columns is contact info including email address.
No idea why PayPal no longer includes the email address in the body of the "payment received" email. I can see ebay wanting to push all communication through their site so they can do the Big Brother thing, but don't see what PayPal has to gain by playing along.