I get several "phishing" e-mails myself for ebay, paypal, and credit cards. Must admit, they look very legit. I think the universal KEY is skip down to see whatquote:YOUR PASSWORD WASN'T STOLEN - YOU GAVE IT TO THEM!
I get these emails daily from 'ebay' - they're phishing emails too so looks like you gave them your details
exactly what the e-mail is asking you to do. If it involves clicking on a link embedded in the e-mail -- DO NOT DO IT! IT IS SOMEONE TRYING TO GET YOUR ACCOUNT INFORMATION!!! (Although I must admit to occasionally going to the sites and filling in bogus info!)
An actual e-mail from any of those accounts will instruct you to go to their main website for further instructions.
Adding my 2 cents....