Recently i just received a email from service@paypalteam.com The mail was

Dear valued PayPal Customer,

Due to a policy update we need to verify your PayPal account.
Please download the attached file , open it using your browser,
fill in the required information and click update .
Should you decide you do not wish to accept the verification
process you can notify us before 15/04/2011 to close your account
immediately without incurring any additional charges.

We do hope, however, that you continue to use PayPal and enjoy
the following benefits:
It’s safer
When you pay with PayPal your financial details are never shared
with sellers or retailers, so you are more protected against fraud.
It’s faster
You don’t have to type in your card details each time you pay, so
you can check out faster online. You can also get eBay items delivered
more quickly, as you can pay the seller instantly.
It’s easier
PayPal is the preferred web payment method in the world because it’s
a smarter, savvier way to pay online in just a few clicks. All you need
is your email address and a password.

Copyright © 1999-2011 PayPal. All rights reserved.

The first basic thing that hit me was the mail was from service@paypalteam.com i understood that it was a scam mail because usually paypal never sends mail from such id’s

But still how to verify it whether the mail is sent from paypal or not.

Now there’s a quick and easy way to help you know whether an email was really sent to you by PayPal-or if rather, it was sent by someone who may be attempting to steal your sensitive personal information.

It’s a free, downloadable app made by our friends at Iconix and it’s called the Truemark ® Email ID.

Here’s how it works:
If a PayPal email is real, you will see a gold lock with a check mark displayed next to the sender’s logo. If it isn’t, you won’t. It’s that simple.

Never give your personal information to anyone, including PayPal employees.

For more information on Paypal security tips visit here.

So never fall under such email scams. Do any time have you sent your personal information to anyone via scam emails kindly share your incident in the comment section below.