На ОС 2003 это также делается несложно: сервера должны быть подключены к одному свитчу, в настройках предпочитаемый DNS - каждому серваку свой провайдер, а альтернативный DNS противоположные провайдеры. Получается, если инет недоступен с предпочитаемого DNS, сервак обращается к альтернативному. На линуксе не по курсу, но по идее должно быть примерно также.