Quick side-note, may not hurt to quick run a virus scan -before- changing the password - if it's your actual computer that's compromised, then anything going through it is at risk, including the new password.
If you used your old password at any other site (credit cards, banks, etc), change it...