Can I use my free hosting plan, but use an other e-mail provider?

Yes, the domain name MX records can be configured independently of the storage settings.