установит фряху и сконфигить sendmail. vps сервер делать ненадо наверное.
по поводу настройки sendmail-а манов полно как в самой оси так и в сети.