someone seems to like taking over my email accounts

A while back, my Yahoo email was compromised.  I knew this because Pidgin kept throwing errors at me saying that my Yahoo account had signed on at another location.  When I logged in I had a ton of "delivery failure" messages from random mail servers.  Fortunately my password hadn't been changed so I changed it and my password recovery info and that was that.

Now it seems as though the gmail account I registered a while back but never used got compromised.  I logged into it today on a whim and saw a message in my inbox about registering for the beta of Heroes of Newerth or some shit like that.  I went to change the password but it forced me to log out and my old password doesn't work.  So I filled out the "my account has been compromised" form, and we'll see if I can get it back.

God fucking dammit.

Edit: looking through the password manager for firefox, which the gmail extension uses, it seems my password was something other than I expected it to be.  It still looks compromised though because I never signed up for the Heroes of Newerth beta.

Edit 2: Changed the password on my main gmail account just in case.  I'd change the other one, but at this point it might set off red flags in the "account compromised" report I submitted.  So I'll wait a bit until that gets resolved.

Edit 3: I really need a system for generating and securely storing secure passwords.  I've already lost accounts because I changed the password to something more exotic (and therefore more secure) and immediately forgot what it was.

Edit 4: On top of all of this I found out why I hadn't been receiving the majority of the emails sent from the CAINE mailing list.  I've been using my gmail account for that mailing list since I started having the issues.  Thunderbird had been helpfully marking them as junk, marking them read, and moving them to the junk folder for me.  Even though I had (and still have) a filter set up to move them to a specific folder.  In addition to that it had junk filtered a legitimate email from one of my parents' friends.  I changed the filter to specifically mark CAINE mailing list emails as 'not junk' before moving them to the folder, and then went into the settings and told it to not mark auto-junked messages as read.  Hopefully now I'll actually know when it junks something.  The fun part was there actually was one message in my junk folder that actually was junk.