While it is embarrassing, I'm more concerned about the successful phishing of your account information and the fact that your account is not compromised. You need to change your password immediately and also check all of the following stuff (at least):
Account Security:Settings -> Accounts and Import -> Google Account Settings -> Change Password [pick a new secure password]
Settings
-> Accounts and Import -> Google Account Settings -> Change
Password Recovery Options [verify secret question, SMS and secondary
e-mail address]
Potential Spam:Settings -> General -> Signature [make sure nothing as been added]
Settings -> General -> Vacation Responder [make sure it's disabled and empty]
E-mail TheftSettings -> Accounts and Import -> Send Mail As [make sure it is using your correct e-mail address]
Settings -> Filters [no filters that forward or delete e-mail]
Settings -> Forwarding and POP/IMAP -> Forwarding [disabled or correct address]
Settings -> Forwarding and POP/IMAP -> POP Download [disabled]
Settings -> Forwarding and POP/IMAP -> IMAP Access [disabled]