I'm looking for a safer server for e-mail, got suggestions?

I’ve read that it’s easy to crack into g-mail. And any major third party server for that matter. Are there any small time servers out there that are safe? But free? I’m guessing not, but I guess I’m willing to pay as well? Got suggestions?

Can you please give links and examples? Are you using them?