W zależności od wykorzystanego języka, musisz po prostu wyszukać biblioteki do obsługi IMAP/POP3 (do odbierana maili) oraz SMTP (do wysyłania maili).
Co do hostingu, nie wiem, czy nie byłoby lepiej szukać dedykowanych serwerów mailowych. W takim wypadku masz pewność, że są dobrze skonfigurowane i maile stamtąd wysłane faktycznie dokądkolwiek dotrą.