You should be able to prevent this from happening again by always using SSL/TLS when checking your email (especially when on public WiFI). Most email providers support that these days.

Without SSL encryption, your login and password (and email messages) will be passed over the network in plain text en route to their destination servers.