Since Gmail continues to absolutely rock, I thought I'd give it another plug:

Switch to Gmail

Gives you a bunch of specific instructions how to easily switch from wherever you're at now to Gmail.

BTW, remember you can continue to use your old address, so you don't have all those Hi-everyone-my-email-has-changed...AGAIN-pains.