Software VS Hardware Load balancer?
вариан с днс отбросьте совсем ввиду повального кеширования днс запросов у провайдеров.
Если вы пока только прицениваетесь, то рекомендую начать с облачного балансера от rackspace or amazon
Железка самый лучший вариант, хотя смотря какая, правда. У приличных, типа цитрикс нетскэйлера, брокады, радваре, эфпять, циски и крещенды есть нормальная кластеризация самих балансировщиков, падение одной железки незаметно невооруженным глазом. Что у вашего провайдера — не знаю.
Софт с костылями в днс и апи — запасной, эконом-вариант. Можно добиться даунтайма в две минуты, выставив минимальный TTL=60 секунд в ДНС. Но если аудитория очень обширная (миллионы пользователей), то начнут проявляться глюки кеширования в некоторых приложениях и операционках, не блюдущих RFC1034.