Mail con Dominio Propio y Hosting en otra empresa

Hola a todos!!! Tengo una duda.

Ya cree mi tienda nube, y delegue mi dominio de NIC.AR a tiendanube… para tener la tienda en mi dominio.
El tema es que me gustaria tener mails con dicho dominio, pero contratanto algun hosting como ser el de WWW.COM.AR

Se puede hacer esto? No quiero usar ZOHOMAIL dado que el plan gratuito es webmail solamente, y los planes pagos son en dolares y dan solo mail.