Очень просто, регистрацию сделать через стандартную php-форму на сайте, а доступ к почте через стандартный веб-интерфейс хостера. Большинство предоставляют такую услугу бесплатно.
НО, ты представляешь какое количество дискового пространства будет этот сервис занимать. Если выделить каждому пользователю хотя бы 100 Мб дискового пространства под почту (а это ОЧЕНЬ мало), при 1000 пользователях, будет уже 100ГБ.