Какие есть варианты для создания кластера из debian-серверов?
Я почти не работал с дебиан, но в данном случае смотрел бы в сторону Heartbeat подробная статья по настройке www.opennet.ru/base/sys/ha_cluster_setup.txt.html, возможно использовать peacemaker, но heartbeat проще настраивается и для данной задачи вполне достаточен. По peacemaker было несколько статей на хабре.
Почта и DNS «кластеризуются» по спекам протокола. Нет смысла заморачиваться с кластеризацией ОС в этом месте.