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