Also, when you sign up to the "free" email services, uncheck the box that puts you in the member directory.

I did that with my yahoo email, and have not had spam there yet.

Unfortunately, my hotmail address was previously used by someone else... and I had spam there within minutes of signing up.