Servidor diferentes para hospedagem do site e seus e-mails

É possível usar um servidor para hospedagem do site e outro para hospedagem dos e-mails? Como funcionaria???

Motivo: Utilizo hoje um servidor muuuuito bom para os sites (KINGHOST).. porém os e-mails consomem meu espaço de disco, assim tenho que criar caixas de e-mails muito pequenas.. sendo inviável para alguns clientes que necessitam de caixas maiores.. já que a maioria está acostumada com GMAIL... HOTMAIL rsrs.. aí passa a utilizar caixas com 500mb... 600mb... complica....

E também agradeço se deixarem alguma dica de servidor bom para os E-MAILS... pois para os sites gosto muito da KINGHOST msm...

Obrigado.