Sorry man. You must have fallen victim to these phishing
http://en.wikipedia.org/wiki/Phishing guys. Try to recover the password by answering your secret question (hopefully they havent touched the secret question area). If they have your best bet is to beg the hacker to give you back your email.
If you don't really value the email address,
open another one and be careful next time.