Depends on the level your account was compromised, you may have to change the passwords on every website you've used that address to register on, or at least sites you re-used that password with. I had to do that when my Yahoo! account was hacked last year. Other than that, not sure what else to tell you.
I keep all my registration/logins in a separate folder so I know who I've used that account with.