Где лучше завести e-mail?

редирект всех писем воткни на гмаил

редирект это не то. там можно пользоваться окружением гугл как сама почта, а не сбоку прилепленый сервер.

причем можно несколько аккаунтов с разных доменов подключить к одной записи гмэйл и потом просто при отправлении писем указывать с какого адреса хочешь отправить.

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

Axel-B писал:

Да точно, как туда домен запарковать?

Нужно подключить Google Apps
Открываешь эту ссылку http://www.google.com/support/a/bin/static.py?page=setup_guide.html&hl=ru и следуешь указаниям

Самое главное настроить MX записи на серваке

как это сделать смотри здесь http://www.google.com/support/a/bin/answer.py?answer=33352&cbid…;lev=index