Another vote for using Thunderbird, though I'm not a fan of Gmail. I've found GMX to be a good email service.
If you're prepared to pay a small amount, you might also find an email host whose pages aren't smothered with adverts. I use something like this as well, though it's part of a website hosting package, so more than you're asking about.
Arthur