I agree with getting Gmail, it is my personal favorite, but I know how hard it is to change emails. If you live in the U.S., you should just open the e-mail and click "unsubscribe". By law, they have to stop sending you emails.
By the way, I think yahoo! has the best spam features. I sign up for all internet things that may send spam with my yahoo, and i still get less spam than gmail.