Depende do seu orçamento. O IP SLA da Cisco (e definitivamente outros) faz exatamente isso. Aqui está um excelente ponto de partida
Você pode conseguir isso sem mais nada. Presumo que o DNS de seus usuários aponte para o roteador do seu site remoto. No roteador de seu site remoto, você pode adicionar o DNS primário de seu primeiro provedor e DNS secundário para seu segundo provedor. A maioria dos roteadores atualmente é esperta o suficiente para falhar no secundário quando o primário falha.
EDIT: Para ser justo, dependendo da sua DSL você pode encontrar um roteador cisco usado de US $ 60.
Desde IP SLA's são suportados desde 12.3 (14) T