1. Never use the same password for multiple sites - although I do have a (probably compromised) throwaway password for when I just need to register to read something.
2. Change passwords regularly (although this is a pain) - I use a basic stem and then some extra characters which make sense to me (but hopefully no-one else).
3. The site you link to says my main (public if you like) email is 'compromised' - all that means is that someone has scraped it from a website somewhere - which is why it gets piles of spam - but I doubt it's actually been hacked - I'd know if it had been accessed from any computer other than mine, and it hasn't.