Почти все хостинги предлагают вебмейлинг. Но вопрос в том, сколько тебе нужно отправлять писем? На большинстве хостингов стоит лимит. Здесь тебе надо искать абузный хост.