Gmail labs introduces a new feature to avoid Phishing using the PayPal and eBay emails. When ever you receive an email which claims that it is from PayPal or eBay, Gmail will check and will add a key icon to it only if it is a trust worthy email.
You will have to go to the labs section under stting and will have to activate this feature.
Read more from official blog